There was a good discussion about this very question recently.
Mongolia today seems to be a sparsely populated country: how was Genghis Khan able to field enough warriors for his extremely large empire?