The Price of Loyalty