Another example would be the Mongol Empire, it is possible but it couldn't hold for a long time just like Alexander's.
http://en.wikipedia.org/wiki/Image:Mongol_dominions.jpg
That's why I love EB's government system where you can play as a steady conqueror that builds up their newly acquired territories and then moves on.