По возвращении в Наблус Сабри некоторое время работал учителем в местной школе, но особого призвания к педагогике не имел и данным видом деятельности явно тяготился. Поэтому в 1960 году он послушался совета старшего брата и уехал работать электриком в Саудовскую Аравию, в город Джидда. Однако Сабри был всегда очень привязан к своей семье, так что каждый год приезжал домой, чтобы навестить мать и пообщаться с родственниками.
Один из таких приездов поставил точку на его жизни холостяка: Сабри познакомился с девушкой и впервые задумался о необходимости создать семью. Вскоре он женился и вместе с супругой уехал в Саудовскую Аравию. Там у будущего лидера «Черного сентября» родилось трое детей: дочери Бизан и Наифа и сын Нидаль.
Молодой электрик постепенно стал увлекаться политикой. Он все чаще принимал участие в дискуссиях, которые устраивали члены палестинской общины. Новое увлечение привело эль-Банна в Партию арабского социалистического возрождения. Позднее членство в этой организации помогло Сабри завоевать расположение иракских властей. Почти одновременно с этим он вступил в созданную в 1965 году Ясиром Арафатом палестинскую организацию ФАТХ, попал в зону пристального внимания саудовских спецслужб, был арестован, подвергнут допросам и пыткам. В конце концов, измученного, но злого и несломленного палестинца выдворили из страны. Неудивительно, что знаменитый террорист всю жизнь крайне негативно относился к Саудовской Аравии! В Наблус Сабри с семьей вернулся за несколько месяцев до «шестидневной войны», начавшейся 5 июня 1967 года. Вступление в город израильских войск стало глубокой травмой не только для эль-Банна, но и для многих палестинцев, нашедших в Наблусе убежище. Израиль оккупировал сектор Газа, Голанские высоты, Синайский полуостров и Западный берег реки Иордан. Эти события подтолкнули Сабри к активным действиям: он включился в подпольную борьбу.
Израильские спецслужбы, обосновавшись на Западном берегу реки Иордан, начали выявлять членов ФАТХа, поэтому эль-Банна вынужден был покинуть Наблус и отправился в столицу Иордании, Аман, где обосновались его старшие братья. Тогда же Сабри выбрал себе псевдоним и стал называться Абу Нидаль: в переводе с арабского это означает «отец Нидаля» и «отец борьбы». В те годы он поддерживал тесный контакт с одним из заместителей Арафата, Салахом Халафом, и благодаря его протекции быстро продвинулся по служебной лестнице. Правда, руководство организации уже тогда отмечало не только его инициативность и стальную волю, но и честолюбие, временами переходившее в жестокость. Тем не менее, Абу Нидаль стал одним из первых членов ФАТХа, направленных для прохождения военной подготовки сначала в Китай,