The Underworld was formed with the deaths of several of the Primordials during the Primordial War. Since such massive and powerful creatures had never died before, in a sense they refused to leave Creation as such, the Underworld was created as a dark mirror of Creation. The dead Primordials themselves came to be called Malfeans or Neverborn.