All you need to do is change the category on the check to A/P, which it sounds like you've done. Then, go to New > Vendors > Pay Bills and find the outstanding bills. When you check the box next to the bills, the credits (created by changing the category to A/P in the previous step) will automatically apply. Click save & close.
