One name: Vespasian. The Legions were loyal to those that payed them, usually that was the Emperor.