Nachdem sich die Entführung Schleyers bereits drei Wochen lang ergebnislos dahinzog, schlug Haddad der RAF zwei Terroraktionen vor, um den Druck auf die Bundesregierung zu verstärken. Dadurch sollte die Freilassung der elf RAF-Terroristen doch noch erzwungen werden. Ein Palästinensisches Terrorkommando sollte für eine Geiselnahme entweder einen Anschlag auf die Botschaft der Bundesrepublik Deutschland in Kuweit oder die Entführung eines Lufthansa-Flugzeugs auf dem Weg von Mallorca nach Frankfurt durchführen. Da bereits die Geiselnahme der RAF in der Botschaft der Bundesrepublik Deutschland in Stockholm im April 1975 scheiterte, lehnte die RAF-Führung den Botschaftsanschlag ab und stimmte der Flugzeugentführung zu. Am 13. Oktober 1977 entführte daraufhin ein vierköpfiges PFLP-Kommando eine Lufthansamaschine, die von Palma de Mallorca (Spanien) startete. Das palästinensische Terrorkommando nannte sich Märtyrerin Halima und sollte an die bei der israelischen Geiselbefreiung in Entebbe erschossene deutsche Terroristin Brigitte Kuhlmann, deren Deckname „Halima“ war, erinnern.