I once read a review of a game about Alexander the Great that sounds like this (except for having canons, of course). Can't think of the title, but I think this game spawned a series of like games so that might give dude a line.

I think the game was called "The Great Battles of Alexander" or something like that. If I find the PC Gamer issue that reviewed it I'll let you know.