Well if you draw their spartans in with your infantry, and then smash their sides with elephants and cavalry, then you'll do fine. The only problem is to make sure you hold the spartans in one place for long enough. Also, I suggest you get some missile troops, peltasts are good against phalanx units.
Bookmarks