How does being immortal help with that?
He's not immortal, he just heals after he dies. If someone throws him through a building, first, he has to come back to life. Then, he has to dig himself out of the rubble.
Doesn't help with being thrown in the sky either, because if you aren't even hurt, it doesn't do anything at all.