The Price of Invincibility