Light cavalry or foot archers is the way to go. Just chase them around with your Light Cavalry until you reach the corner of the map and since the AI are completely unable to turn of "skirmish mode" their horsies can't fight.