Well in the case of the Mongols for example, being nomadic meant that their armies were highly mobile and adaptable. Conquests and long distance travel to conquer a civilization wasn't as difficult because it suited their nomadic lifestyle. They often adapted certain military technologies from the civilizations they conquered as well.
