Израильские спецслужбы, обосновавшись на Западном берегу реки Иордан, начали выявлять членов ФАТХа, поэтому эль-Банна вынужден был покинуть Наблус и отправился в столицу Иордании, Аман, где обосновались его старшие братья. Тогда же Сабри выбрал себе псевдоним и стал называться Абу Нидаль: в переводе с арабского это означает «отец Нидаля» и «отец борьбы». В те годы он поддерживал тесный контакт с одним из заместителей Арафата, Салахом Халафом, и благодаря его протекции быстро продвинулся по служебной лестнице. Правда, руководство организации уже тогда отмечало не только его инициативность и стальную волю, но и честолюбие, временами переходившее в жестокость. Тем не менее, Абу Нидаль стал одним из первых членов ФАТХа, направленных для прохождения военной подготовки сначала в Китай, а затем в Северную Корею. В 1969 году будущий террорист получил от своей организации направление в Судан – там планировалось открыть представительство ФАТХа, которое он должен был возглавить. Но через восемь месяцев Сабри обвинили в излишней самостоятельности и перевели в Ирак. Так начался длительный период его сотрудничества с Саддамом Хусейном.

В Багдаде Абу Нидалю удалось установить контакты с правительственными секретными службами, и в штаб-квартиру ФАТХ начали поступать сообщения о том, что отношения иракских властей и палестинца принимают неожиданный и не слишком хороший оборот. Тогда Арафат впервые задумался об истинных целях, которые преследовал его представитель, – ведь ФАТХ придерживался того мнения, что необходимо как можно меньше зависеть от арабских стран.

Абу Нидаль все чаще отказывался следовать распоряжениям своего руководства, одновременно занимаясь укреплением контакта с местными спецслужбами. Вскоре он стал «палестинцем № 1» в Ираке. Используя свои новые связи, Абу Нидаль постепенно укреплял личную независимость. Единство организации оказалось под угрозой, и Арафат направил в Багдад своих представителей, чтобы убедить Сабри изменить свою позицию и не вносить раскол в ряды ФАТХ. Но тот уже играл в свою игру и при поддержке иракских спецслужб в 1973 году занялся созданием собственной организации, которая должна была носить его имя. Поначалу она состояла из 150–200 человек и представляла собой одну из первых палестинских террористических группировок, получивших поддержку на государственном уровне. Боевики Абу Нидаля действовали в 20 странах на трех континентах: от них нельзя было укрыться ни в Европе, ни в Африке, ни в Азии. Скоро на счету террористов было уже 200 актов насилия, жертвами которых стали американцы, израильтяне, европейцы, арабы и представители Организации освобождения Палестины.

Вчерашний друг Ясира Арафата, Сабри постепенно превратился в его злейшего врага. Эль-Банна ставил в вину Арафату и другим руководителям ФАТХа «избыточную умеренность» и протестовал против идеи мирного урегулирования палестинского конфликта и арабоизраильского противостояния. Бывшие соратники, по мнению Сабри, предали палестинскую революцию, поскольку готовы были вести переговоры с сионистами. К тому времени Абу Нидаль сформулировал основные принципы деятельности собственной организации. Предполагалось, что она будет прилагать все силы для уничтожения «сионистского образования» (так Сабри называл Израиль), укрепления арабского единства и освобождения Палестины, которая должна была превратиться в демократическое государство. Каждый, кто предавал «палестинское дело», подлежал немедленному уничтожению. С тех пор жизненным кредо Абу Нидаля стало: «Я убиваю, следовательно, я существую»… Он считал, что арабы – единый народ, а их общая родина просто была насильственно расчленена в результате империалистических заговоров. Поэтому Палестина должна была, по его мнению, стать составной частью Сирии. А поскольку Израиль, пользующийся поддержкой международного империализма, является отнюдь не гипотетической опасностью для арабов, последние просто-таки обязаны объединиться для борьбы против него. Результатом такой войны должен был стать единый арабский народ, жить которому равноправно и свободно до сих пор мешали оккупанты-сионисты.