Catapults. build lots and lots of catapults.
seriously, cats rock and will kill any stack thrown at you. Make sure to keep a large standing army even when you are not attacking. Unlike the AI, humans are relentless and will attack correctly with overwhelming force. Be ready to fight off serious invasions. Don't be surprised if you are suffing high costs for maintaining your army.