Sounds like a job for the 9th-level Imprisonment spell, or you could always rule, as DM, that time froze in the Abyss for some reason, with all that magic and death flying around. Perhaps followers of theirs traveled to the Abyss to look for them, and finally found their prison and released...