По возвращении в Наблус Сабри некоторое время работал учителем в местной школе, но особого призвания к педагогике не имел и данным видом деятельности явно тяготился. Поэтому в 1960 году он послушался совета старшего брата и уехал работать электриком в Саудовскую Аравию, в город Джидда. Однако Сабри был всегда очень привязан к своей семье, так что каждый год приезжал домой, чтобы навестить мать и пообщаться с родственниками.
Один из таких приездов поставил точку на его жизни холостяка: Сабри познакомился с девушкой и впервые задумался о необходимости создать семью. Вскоре он женился и вместе с супругой уехал в Саудовскую Аравию. Там у будущего лидера «Черного сентября» родилось трое детей: дочери Бизан и Наифа и сын Нидаль.
Молодой электрик постепенно стал увлекаться политикой. Он все чаще принимал участие в дискуссиях, которые устраивали члены палестинской общины. Новое увлечение привело эль-Банна в Партию арабского социалистического возрождения. Позднее членство в этой организации помогло Сабри завоевать расположение иракских властей. Почти одновременно с этим он вступил в созданную в 1965 году Ясиром Арафатом палестинскую организацию ФАТХ, попал в зону пристального внимания саудовских спецслужб, был арестован, подвергнут допросам и пыткам. В конце концов, измученного, но злого и несломленного палестинца выдворили из страны. Неудивительно, что знаменитый террорист всю жизнь крайне негативно относился к Саудовской Аравии! В Наблус Сабри с семьей вернулся за несколько месяцев до «шестидневной войны», начавшейся 5 июня 1967 года. Вступление в город израильских войск стало глубокой травмой не только для эль-Банна, но и для многих палестинцев, нашедших в Наблусе убежище. Израиль оккупировал сектор Газа, Голанские высоты, Синайский полуостров и Западный берег реки Иордан. Эти события подтолкнули Сабри к активным действиям: он включился в подпольную борьбу.
Израильские спецслужбы, обосновавшись на Западном берегу реки Иордан, начали выявлять членов ФАТХа, поэтому эль-Банна вынужден был покинуть Наблус и отправился в столицу Иордании, Аман, где обосновались его старшие братья. Тогда же Сабри выбрал себе псевдоним и стал называться Абу Нидаль: в переводе с арабского это означает «отец Нидаля» и «отец борьбы». В те годы он поддерживал тесный контакт с одним из заместителей Арафата, Салахом Халафом, и благодаря его протекции быстро продвинулся по служебной лестнице. Правда, руководство организации уже тогда отмечало не только его инициативность и стальную волю, но и честолюбие, временами переходившее в жестокость. Тем не менее, Абу Нидаль стал одним из первых членов ФАТХа, направленных для прохождения военной подготовки сначала в Китай, а затем в Северную Корею. В 1969 году будущий террорист получил от своей организации направление в Судан – там планировалось открыть представительство ФАТХа, которое он должен был возглавить. Но через восемь месяцев Сабри обвинили в излишней самостоятельности и перевели в Ирак. Так начался длительный период его сотрудничества с Саддамом Хусейном.
В Багдаде Абу Нидалю удалось установить контакты с правительственными секретными службами, и в штаб-квартиру ФАТХ начали поступать сообщения о том, что отношения иракских властей и палестинца принимают неожиданный и не слишком хороший оборот. Тогда Арафат впервые задумался об истинных целях, которые преследовал его представитель, – ведь ФАТХ придерживался того мнения, что необходимо как можно меньше зависеть от арабских стран.
Абу Нидаль все чаще отказывался следовать распоряжениям своего руководства, одновременно занимаясь укреплением контакта с местными спецслужбами. Вскоре он стал «палестинцем № 1» в Ираке. Используя свои новые связи, Абу Нидаль постепенно укреплял личную независимость. Единство организации оказалось под угрозой, и Арафат направил в Багдад своих представителей, чтобы убедить Сабри изменить свою позицию и не вносить раскол в ряды ФАТХ. Но тот уже играл в свою игру и при поддержке иракских спецслужб в 1973 году занялся созданием собственной организации, которая должна была носить его имя. Поначалу она состояла из 150–200 человек и представляла собой одну из первых палестинских террористических группировок, получивших поддержку на государственном уровне. Боевики Абу Нидаля действовали в 20 странах на трех континентах: от них нельзя было укрыться ни в Европе, ни в Африке, ни в Азии. Скоро на счету террористов было уже 200 актов насилия, жертвами которых стали американцы, израильтяне, европейцы, арабы и представители Организации освобождения Палестины.
Вчерашний друг Ясира Арафата, Сабри постепенно превратился в его злейшего врага. Эль-Банна ставил в вину Арафату и другим руководителям ФАТХа «избыточную умеренность» и протестовал против идеи мирного урегулирования палестинского конфликта и арабоизраильского противостояния. Бывшие соратники, по мнению Сабри, предали палестинскую революцию, поскольку готовы были вести переговоры с сионистами. К тому времени Абу Нидаль сформулировал основные принципы деятельности собственной организации. Предполагалось, что она будет прилагать все силы для уничтожения «сионистского образования» (так Сабри называл Израиль), укрепления арабского единства и освобождения Палестины, которая должна была превратиться в демократическое государство. Каждый, кто предавал «палестинское дело», подлежал немедленному уничтожению. С тех пор жизненным кредо Абу Нидаля стало: «Я убиваю, следовательно, я существую»… Он считал, что арабы – единый народ, а их общая родина просто была насильственно расчленена в результате империалистических заговоров. Поэтому Палестина должна была, по его мнению, стать составной частью Сирии. А поскольку Израиль, пользующийся поддержкой международного империализма, является отнюдь не гипотетической опасностью для арабов, последние просто-таки обязаны объединиться для борьбы против него. Результатом такой войны должен был стать единый арабский народ, жить которому равноправно и свободно до сих пор мешали оккупанты-сионисты.
У Абу Нидаля слова, к сожалению, с делом обычно не расходились. Поэтому он не стал удовлетворяться теорией и перешел к практическому воплощению в жизнь собственных призывов. Его группа провела первый террористический акт уже 5 сентября 1973 года: боевики захватили посольство Саудовской Аравии в Париже, превратив 11 его работников в заложников. В тот же день Сабри эль-Банна официально исключили из рядов ФАТХа. Похоже, террориста это событие ничуть не расстроило. В декабре того же года он и Ахмед Гафур убили в аэропорту Афин 55 человек. В октябре 1974 года Сабри по-своему выразил отношение к бывшим соратникам, организовав покушение на «правую руку» Арафата – Абу Мазена. Следующей жертвой группы стал лидер ООП, неосторожно заявивший о признании права евреев жить в Палестине. На этот раз удача отвернулась от убийц – они были схвачены, так и не успев выполнить возложенную на них миссию. Тогда Сабри вновь переключился на уничтожение сторонников Арафата. После проведения акций по устранению Саида Хаммами и Иссама Сартави эль-Банна, как экстремист, трибуналом был заочно приговорен к смертной казни. С того момента вспыхнула настоящая война между организациями бывших друзей, которые теперь старались уничтожить друг друга.
В 1980 году Сабри был назначен властями Ирака руководителем «Политического комитета палестинской революции в Ираке», объединившего все палестинские группировки, поддерживаемые Багдадом. В 1981 году он получил на нужды своих боевиков 50 млн долларов от правительства страны, миллион от правительства Сирии и несколько миллионов – от Ливии. На эти средства были созданы радиостанция «Голос Палестины», газета «Палестинская революция» и информационное агенство ВАФА.
Однако в ноябре 1983 года спокойная жизнь Сабри в Ираке закончилась: его выслали в Сирию. Там, на родине своей матери, ему предстояло прожить долгих пять лет. Интересно, что президент Хафез Асад принял террориста весьма радостно, «забыв» о многочисленных нападениях Абу Нидаля на его граждан. Теперь, по указке нового босса, палестинец занялся организацией актов против Иордании. Все складывалось для него удачно, пока в конце 80-х годов Асаду не пришлось позаботиться об улучшении отношений с западными странами. Для этого прежде всего было необходимо отказаться от поддержки международного терроризма. Таким образом, Абу Нидаль вновь лишился своего пристанища и был вынужден отправиться в Ливию.