Le neuvième cercle a été conçu et écrit comme un roman en trois parties. Lorsque Fleuve Noir a décidé de le publier en 1990, du fait du format de publication standardisé, et vu la taille de l'histoire, il a finalement été nécessaire de le couper en six tomes, sortis en 1990 et 1991 au sein de la collection Anticipation : L'Homme-Requin, La Cité sous la terre, Aoni, La Prophétie, Les Épées de cristal et Le Guerrier sans visage.
En 1998, Marc Duveau, qui s'occupait de la collection SF Legend au Fleuve, a décidé de rééditer ce roman. Techniquement, des volumes nettement plus gros étaient alors possibles, et les 6 volumes ont été regroupés en 2 tomes, Le Peuple oublié (reprenant L'Homme-Requin, La Cité sous la terre, et Aoni) et L'impossible Quête (La Prophétie, Les Épées de cristal et Le Guerrier sans visage).

Jean-Christophe Chaumette a alors eu l'envie d'écrire une suite qui était un roman également très long, La Porte des ténèbres, publié en 1999 dans la collection SF Legend en un seul tome (alors qu'il était initialement prévu de sortir en deux tomes).