Why War Wagon are weak against cavalry yet my opponent reckted my 500 paladins with them?

I must say I was the byzantine so my paladins were the weakest of the game, yet I've fully upgraded them. I still don't understand how battles works.