1970, nach dem „Schwarzen September“, kam Jean Genet erneut in den Nahen Osten, besuchte die Palästinenserlager in Jordanien und Syrien und hielt sich für längere Zeit bei den Fedajin auf. Während dieser Zeit traf er im Hauptquartier der PLO auf Arafat, der ihm vorschlug, ein Buch über die Palästinenser zu schreiben. Genet antwortete: „Warum nicht ...“
Er begann mit der Arbeit an dem Buch, in dem er auch seine Aufenthalte bei den Black Panthers aufarbeitete. Immer wieder unterbrach Genet diese Arbeit – erst fünfzehn Jahre später, im Herbst 1985, fand sie in dem Manuskript „Ein verliebter Gefangener“ ihren Abschluss.