If your budget control is setup to leave an account with a zero budget, Accounts Payable will display a 'No Budget' message when you create a transaction in that account.  However, you can still post the transaction.
If you do not want this warning to appear, post a budget amount to the accounts in General Ledger.