The Romans thought of themselves as the chosen people, yet they built the greatest army on Earth by recruiting warriors from any background.