Scríobh leanúint ar aghaidh don mhír seo - Rugadh Moulessehoul i 1955 i Kénadsa, i Sáhara na hAilgéire. Ba í a mháthair, a bhí de bhunadh nómadach, "príomh-scéalta" a threibh. Chuaigh a athair, altra fireann ar dtús, isteach san arm Saorála Náisiúnta na hAilgéire, mar a thosaigh an Ailgéir ag troid ar son neamhspleáchais
ón bhFrainc. Tháinig sé ina oifigeach, gortaithe i 1958. Chuir tuismitheoirí a gcuid trí mhac, Mohammed aois naoi agus ina dhiaidh sin a bheirt dheartháireacha níos óige, chuig scoil caidéal Réabhlóid i bPalais El Mechouar, Tlemcen. Déanann Khadra cur síos ar thús a shaothair le haghaidh scríbhneoireachta ina shaolré dar teideal "An Scríbhneoir", ar an mbealach seo bhí sé in ann príobháideacht a choinneáil a chaill sé sna codlataí cadet. Ar dtús, theastaigh uaidh a bheith ina fhile i nGaeilge, ach bhuail sé le múinteoir de bhunadh Fraincis.