Creatures and planeswalkers don’t necessarily have to be dealt lethal damage by Underworld Fires to be exiled. After being dealt damage, if they would die for any reason that turn, they’ll be exiled instead.