Вербовать палестинцев в свои разведки старались многие арабские государства. Палестинцы были рассеяны по миру, нередко обладали образованием и навыками, но не всегда легко находили работу. Палестинец, следящий за ливийским диссидентом в Европе или США, попадал под меньшее подозрение, чем ливиец. За несколько лет до этого Каддафи, ещё находясь в хороших отношениях с Арафатом, пытался побудить делать за него грязную работу ФАТХ, но получил отказ. Хабашу и Джибрилю тоже хватило ума отказаться. Абу Нидаль препятствий не видел. В обмен на покровительство и предоставленные возможности он был готов оказывать любые услуги. На иракское правительство он работал против коммунистов, умеренных палестинцев и Сирии, на Сирию — против малика Хусейна. Теперь был готов работать на Каддафи против ливийской оппозиции.
Чтобы содержать сотни новых завербованных в Ливане, организация Абу Нидаля создала директорат Народной армии. С уходом Израиля из Ливана тайная террористическая организация всплыла на поверхность и вернулась в палестинский мейнстрим. Пока Абу Нидаль был в Польше, его организация зажила новой жизнью. Это поставило его перед вопросами: каким движением хочет он командовать и каким лидером хочет быть?
Главным импульсом трансформации организации стала «война лагерей» 1985–1987 гг. между палестинцами и шиитами. Шиитскую группировку «Амал» поддержал оружием Асад, но Арафат хотел показать, что с ООП по — прежнему надо считаться. Перед Абу Нидалем встала дилемма — кого поддержать: своего сирийского патрона против палестинцев или палестинских беженцев, осаждённых шиитами? Самый успех организации по привлечению сотен палестинских боевиков и десятков политических кадров означал, что она не может стоять и смотреть, как «Амал» громит лагеря беженцев. «Война лагерей» заставила организацию сражаться бок о бок с людьми Арафата. Рядовые члены организации сделали выбор, не ожидая команды руководителя. Пока тот разъезжал между Варшавой и Триполи, разделённые палестинцы примирились. Немалую роль в этом сыграл бывший дезертир из ФАТХ Атиф Абу Бакр, который возглавил политическое отделение организации. Народная армия стала второй крупнейшей палестинской группировкой в Ливане после ФАТХ. В 1986 г. её содержание обходилось примерно в 1,5 млн. долларов в месяц (с. 143). Подпольная организация, которой Абу Нидаль мог управлять дистанционно, превращалась в массовое движение с собственными сильными лидерами и кадрами. Реформаторы считали, что Абу Нидаль будет приветствовать возможность повести мощную группировку, которая получила новое признание среди палестинцев. Однако они забыли природу этого человека и ещё не поняли, зачем он навещает Ливию.
Абу Нидаль чувствовал, что процессы в Ливане серьёзно угрожают ему лично, поэтому задумал обратить их вспять и вернуть организацию к прежнему фанатизму. В начале 1985 г. он временно вернулся в Сирию. Вместе с семьёй Абу Нидаль поселился в городке Забадани недалеко от Дамаска, гае купил два дома посреди большого поля. В конце того же года он поссорился с братом своей жены Хусейном аль-Битаром, который вместе с сестрой владел в Аммане домом и садом стоимостью в 1 млн. долларов (с. 146). Собственность была зарегистрирована на них, но Абу Нидаль настаивал, что владелец он. Террорист «разрешил» ссору привычным способом: трое его людей прибыли из Кувейта в Иорданию и убили зятя и его пятилетнего сына. Это привело к разрыву Абу Нидаля с женой. Она требовала развода, но он не согласился, и они продолжали жить в одном доме, но раздельно. Чтобы избавиться от присутствия мужа, жена начала вместе с детьми ездить в Австрию и Швейцарию.