Mohammed Moulessehoul ga ut seks romaner i Algerie under sitt eget navn. Men i 1988 krevde hans militære arbeidsgiver at en militær komité skulle få lese og sensurere manuskriptene før trykking. Dette kunne han ikke akseptere. Da foreslo Moulessehouls hustru Yasmina Khadra at han skulle publisere framtidige bøker under hennes navn. Også etter at han forlot militæret og bosatte seg i Frankrike fortsatte han å benytte samme forfatterpseudonym.