Maybe they should have hired an army on barbarians on horseback. It would have been just as effective
