Le peuple des Déchus eut bien des Souverains et autant de casse-tête pour les habitants de la Citadelle. D'aussi loin que les anciens se souviennent, la plus ancienne Reine Déchue fut Mitsuko Aria Taiji. Alors Monarque de la moitié des Terres du Yin et du Yang, ayant sous son joug les chefs des races maléfiques dans un monde où la neutralité n'existait pas, elle garda à sa charge la race des Déchus. Vile tentatrice, elle n'est point connue pour la grandeur qu'elle donna au peuple puisque, à cette époque, la race n'avait que très peu d'importance en comparaison du camp. Seul ce dernier prévalait et les considérations ethniques n'avaient aucune place. Celle-ci finit par céder la régence des Ailes-Noires à Némésis Nihilo, un homme qui ne contribua pas à rendre populaire la race, mais qui fut à l'origine d'un secret encore conservé aujourd'hui par les Anges : Kazuki Taiji, alors Reine du Bien et des Anges, fut séduite par cet homme et, sans que l'amour pourtant ne naisse entre eux, consomma les plaisirs de la chair en sa compagnie. Jamais elle ne fut déchue pour ses actes, le mystère du pourquoi et du comment encore non élucidé à ce jour. Un enfant naquit de cette union : le premier Réprouvé connu, Sindis Taiji.

Le temps passa et quelques noms marquèrent l'histoire comme ceux de Callisto Agarwaen et de Rubina Lophinae mais un grand Monarque devait venir donner aux Déchus une cité : Avalon. Cet homme, Dante de Mallet, fut un Roi apprécié de ses sujets, et sa disparition porta Aya Misato à la tête du peuple. La beauté de la Souveraine était son principal atout. Usant de ses charmes pour séduire qui croisait sa route afin d'obtenir ce qu'elle voulait, Aya demeure encore aujourd'hui un fantasme pour beaucoup d'hommes et de femmes. Nourrissant la haine entre les Anges et les Déchus, elle s'engagea dans une guerre avec ces premiers, guerre durant laquelle son peuple se fit écraser par la puissance adverse. La Messie des Ténèbres de l'époque est également connue pour être une veuve noire, les hommes qu'elle tenta d'épouser disparaissant à plusieurs reprises sans laisser la moindre trace. Elle gouverna ainsi pendant une courte période aux côtés de son mari, Eta Koal. Des légendes racontent qu'elle serait devenue une Divinité toutefois il ne s'agit là que de on-dits. Disparaissant une première fois en laissant sont trône à un certain Adam Taiji, elle revint nettement plus affaiblie et après une courte période de gouvernance, elle fut renversée par un tyran du nom de Ilyzelle dah Numen. Adversaire d'Aya Misato et désormais première force d'opposition au régime du Tyran, Eerah von Dreth saisit sa chance et renversa l'usurpatrice, prenant ainsi sa place sur le "trône" des Déchus.