С лета 1986 г. Абу Нидаль начал выводить свою организацию из Сирии. Сначала он велел Абд — ур — Рахману Исе перевезти в Ливию архивы и другие важные документы. Затем в Ливан и Ливию были перемещены целые отделы. Сирийцы, думавшие, что Абу Нидаль располагает в их стране примерно десятком зданий, позднее с удивлением обнаружили, что его организация занимала более 200 (с. 255). Ни в одном из них не было найдено ни клочка бумаги. И всё же по ошибке люди Абу Нидаля оставили в Сирии большой схрон оружия. Когда в 1989 г. его обнаружили, Асад, как говорят, воскликнул: «С таким арсеналом оппозиция могла бы перебить меня и всё правительство!» В самой организации новость об этом вызвала оцепенение. Встал вопрос: кто ошибся или кто предал? Возможно, это был сотрудник отдела разведки — Нидаль Хамади, который и замуровал оружие. Одни говорят, что он и выдал его сирийцам, другие — что, узнав о находке, бежал, страшась гнева руководителя.
В марте 1987 г. бывший президент США Картер посетил Дамаск с частным визитом и по просьбе Госдепартамента поднял перед Асад ом вопрос о теракте в Карачи. 1 июня того же года Сирия выслала всех членов организации Абу Нидаля с семьями, а её учреждения закрыла. Однако сам Абу Нидаль не дожидался этого момента и навсегда покинул Сирию ещё за два месяца до этого. «Работали ли Абу Нидаль или его главные помощники на Израиль или нет, внутри своей организации он достиг чего хотел: опасно реформистская тенденция к выходу из подполья в Ливане была сдержана, а организации вскоре предстояло пройти чистку и разделиться между Ливаном и Ливией. В той степени, в какой это его касалось, атаки в Риме, Вене, Хитроу и Карачи сослужили свою службу… В Ливии в конце 1980‑х гг. искореженная душа Абу Нидаля, казалось, наконец обрела покой. Богатство давало ему чувство всемогущества; в Каддафи он нашел подходящего спонсора, который разделял его увлечение насилием. Абу Нидаль устранял потенциальных соперников, особенно Атифа Абу Бакра, и вернул себе абсолютный контроль над своей организацией, вытащив её из Сирии, разделив между Ливией и Ливаном и вновь сделав подпольной» (с. 257–258).
В 170 км от Триполи Каддафи предоставил Абу Нидалю большой тренировочный лагерь. Он состоял из четырёх или пяти частей с «деревней» для женатых работников и их семей, имелись административные учреждения, лекционные аудитории, палаточный лагерь для обучения тайным операциям, исследовательский центр, защищенный двумя противовоздушными ракетными батареями, тюрьма и блок допросов. Лагерь служил местом тренировки Народной армии. Однако обычные боевики служили только маскировкой для тайной внутренней работы. Абу Нидаль назвал лагерь именем Наджи аль-Али — арабского карикатуриста, которого застрелили в Лондоне в том же году. Говорили, что за убийством стоял Арафат, хотя доказательств тому нет. Скорее всего, Абу Нидаль назвал так свой лагерь, поскольку ненавидел Арафата не меньше Израиля.
Сам Абу Нидаль жил не в лагере, а в комплексе из трёх вилл в предместье Триполи. Примерно раз в месяц он без предупреждения наезжал в лагерь, наводя дрожь на всех, кто в нём находился. «Бледный, лысеющий, пузатый человек с длинным тонким носом над седыми усами, он приезжает без помпы. Появляясь, он выглядит сдержанным и почти застенчивым» (с. 5). Сопровождал его обычно Амджад Ата — высокий брюнет лет сорока, второй секретарь Центрального комитета его организации, который наводил на обитателей лагеря даже больше страху, чем сам руководитель. Говорили, что каждый раз, когда он приезжает, какого — нибудь «предателя» уводят на казнь или пытки в секцию 16. Большинство значительных людей на Ближнем Востоке ради безопасности окружают себя членами собственной семьи, и Абу Нидаль не был исключением: Амджад Ата был мужем одной из его племянниц.