the empire grew more and more powerful until , all throughout the land , word had spread of the fierce king who led his legions from town-to-town , sparing none but those who agreed to ride as marauders alongside them .