User blog comment:B214/Question and Answers 2/@comment-82.178.135.228-20140125030107/@comment-1359322-20140125031807

They were never in charge of the Underworld even once. After the Original Four Great Satans died, the Devils split into to faction, one that wants to continue the war. The other faction that wants to focus on the Devil's survival. Both faction became known as the Old Satan Faction and Anti-Satan Faction.

Well as everyone knows, the Anti-Satan Faction won and became the New Governement. And the Old Satan Faction went into hiding until they joined Khaos Brigade.

Also Shalba, Creuserey and Katerea are from the same generation as Vali. They weren't even born when the Old Satan Faction and Anti Satan Faction fought.