I don't honestly know how they got out. The stones are one possibility considering their powers of ressurection.

Of course Rofel may have lied to them.

As for Murond, all we see being destroyed is the Graveyard of Airships.