В середине 1979 г. Абу Нидаля свалил сердечный приступ и его пришлось срочно везти в Швецию на операцию. Командование он временно передал жившему в Бейруте Наджи Аллушу — радикальному члену ФАТХ и главе Общего союза палестинских писателей. Он был известен как левый мыслитель и публицист, призывал палестинцев учиться борьбе у Кубы и Вьетнама. Однако Аллушу не нравилась диктаторская манера Абу Нидаля, который не оставил ему реальной власти. Он отложился и основал новую организацию — Народное арабское движение, которое, правда, быстро захирело. Абу Нидаль обвинил Аллуша в краже оружия, растрате 400 000 долларов и шпионаже на Ватикан (с. 118). Одной из навязчивых идей террориста было то, что в регионе существует опасный папистский заговор. До этого кризиса Абу Нидаль не был целиком подпольной фигурой. Возглавляя тайную организацию, он вместе с тем был кем — то вроде дипломата и политика, принимая посетителей и имея с людьми дело лицом к лицу. Однако после сердечного приступа и ухода Аллуша Абу Нидаль стал затворником. Тогда же он пристрастился к виски, что усилило в нём подозрительность и мстительность. В его организацию стало труднее проникнуть, а её действия — труднее отследить.
После операции на сердце летний зной Багдада стал Абу Нидалю невыносим, и в 1981–1984 гг. несколько месяцев в году он проводил в Польше, на вилле близ Варшавы, куда перевёз и семью. По — польски или на любом другом языке Абу Нидаль не говорил, но его дети ходили в польские школы. В Польше террорист выступал под именем международного бизнесмена доктора Саида, компания которого имела филиалы в Восточном Берлине и Лондоне. Одной из её сделок стала покупка 4000 автоматов «Скорпион» (с. 119). В Польшу Абу Нидаль перебрался ещё и потому, что больше не чувствовал себя в Ираке в безопасности. Иракские власти сообщили ему, что с 1981 г. не будут выдавать членам его организации паспорта, и около 120 его людей, у которых кончился срок действия паспортов, столкнулись с трудностями (с. 119). Иракская разведка начала прослушивать багдадские офисы террориста.
Находясь в Польше, Абу Нидаль иногда созывал главных помощников на совещания. Он старался стравливать подчинённых, играть на их противоречиях, открывать одному то, что о нём говорил другой, и т. д.