You're thinking opposite. You reduced your liability by paying from your account. That's why it's a debit. (similar to your regular bank transcations).

Ac payable is credit because you reduced liability.
(Similar to your credit card payments) look at those statements as a example.