Dentro de su colección de novelas de viajes, Karl May comenzo a escribir en 1890 Im Lande des Mahdi. Comenzando su publicación por entregas en la Deutsche Haus Schatz en Octubre de 1891. En 1896, Verlag Friedrich Ernst Fehsenfeld, lo publico en forma de libro con los títulos Am Nile, ?Im Sudan? y ?Im Sudan 2? dentro de Karl Mays Gesammelte Reiseromane, volúmenes 16, 17 y 18.
Editorial Molino, lo publicó con los títulos: Laberinto tenebroso, Justicia inexorable Y La hora suprema, esta es la primera novela de la serie.