I have fought an army of similar composition in Arabia - they are absolutely devastating. I would strongly suggest NOT sending heavy infantry against them as you will be chopped to bits in melee. Using missle units or phalanxes is the only way to go as they stop them from being able to get in close.