If this help you at all, human always walk an animal. i.e. John always walks his dog to the park after dinner.

“John is walking with a donkey to the market” just sounds odd to me. If the donkey wasn’t carrying farm produce, shouldn’t John be riiding the donkey? Perhaps You can say “John is walking to the market with his donkey carrying / loaded up with fresh vegetables from his farm”.