Pour reconstituer les itinéraires d'Isabelle Eberhardt, Marie-Odile Delacour et Jean-René Huleu furent amenés à faire de nombreux voyages en Algérie, dans les villes, mais surtout à la découverte du désert. Ce fut d'abord comme un grand reportage qui leur fit traverser les heurs et les malheurs de l'Algérie contemporaine (1984 à 1992), et retrouver dans les mémoires de nombreux souvenirs vivants de leur héroïne. Perpétuellement hantés par la présence d'Isabelle Eberhardt, les deux auteurs s'acheminèrent lentement (sept ans pour écrire ce récit) vers une découverte d'eux-mêmes.