Первой из арабских стран, куда Хабаш перенес свою деятельность из Ливана, была Иордания. В 1952 году он вместе с Хаддадом открыл в Аммане лечебницу для бедных и под ее прикрытием начал сколачивать ячейку АНД. Вскоре к ним присоединился молодой иорданец Наеф Хаватме, сын бедного крестьянина, с трудом получивший образование (позднее он окончил Бейрутский университет на стипендию АНД и получил первую степень по философии). Втроем они начали издавать еженедельник «аль-Рай» («Мнение»), называвший себя «голосом арабской националистической молодежи». Газета яростно нападала на прозападную политику тогдашней Иордании и вскоре была закрыта. Хабаш ушел в подполье, занялся агитацией в массах против иорданского режима, а затем — и организацией вооруженных выступлений. Он был арестован, выпущен на поруки и бежал в Дамаск. Пять последующих лет он провел в Сирии, направляя оттуда всю деятельность АНД. «Боевое прошлое» и незаурядные способности идеолога-теоретика позволили ему сохранять доминирующее место в организации, несмотря на то, что все эти годы он находился далеко от мест ее практической деятельности. К тому же он обладал способностью вызывать уважение окружающих. Его соратники вспоминают, что на встречах руководства организации он обычно скромно сидел в углу, ожидая, пока выскажутся другие, потом поднимался, засучивал рукава и с неизменной сигаретой во рту начинал говорить — сжато, логично и убедительно. Он обращался к остальным, называя их «братья», и призывал к самоотверженности и самопожертвованию. Они чувствовали его право говорить об этом: он пожертвовал карьерой преуспевающего врача и вел жизнь профессионального подпольщика; его уже искали агенты нескольких арабских полиций, а в Иордании он был заочно приговорен к 45 годам тюрьмы.
Ситуация отдаленно напоминала весьма нам знакомую: Хабаш находился в эмиграции в Дамаске, возглавляя издание перенесенного туда еженедельника, меж тем как другие «на местах» сколачивали ячейки АНД. В 1953 году аль-Хатибу удалось создать первую такую ячейку в Кувейте. В отличие от Ливана, молодые националисты здесь сразу же активно занялись местными делами, сблизившись с растущими средними слоями, и быстро приобрели в них заметную репутацию. Это позволило им перенести свою деятельность и на соседние страны — Саудовскую Аравию, Бахрейн и Южный Йемен. В Ирак Хабаш направил Салама Ахмада, на помощь которому вскоре прибыл Наеф Хаватме. Они создали здесь газету «Единство», которая быстро стала ведущим националистическим органом в стране и приобрела особую популярность среди студентов и молодых офицеров. В Сирии созданием ячеек АНД руководил сам Хабаш. В Египте АНД особенно успешно действовало среди университетской молодежи: именно из каирской ячейки движения вышли Катан аль-Шааби и его кузен Фейсал, которые в 1963 году возглавили успешное восстание против британцев в Адене и Южном Йемене; из Каирского же университета вышли лидеры ячейки АНД в Газе. Объединение палестинских студентов после бегства Арафата тоже подпало под влияние АНД.
В конце 50-х годов ячейки АНД существовали уже почти во всех арабских странах. Всюду их деятельность направлялась строго централизованным руководством, которое, в свою очередь, возглавлялось исполнительным комитетом движения. Под началом Исполкома находились десятки ячеек на местах с сотнями активных членов, которые в каждой стране объединялись своим «Региональным командованием», контролировавшим всю работу по агитации, вербовке и тренировке новых добровольцев. Эта налаженная, частью — идеологическая, частью — политическая, частью — военизированная машина уже недвусмысленно заявляла о своем присутствии на общеарабской сцене. Географический размах и идеологические претензии выдвинули ее на третье место среди политико-идеологических организаций тогдашнего арабского мира — после насеровской в Египте и сирийско-иракской Баас. И не случайно, что все последующие годы история АНД была тесно переплетена с историей именно этих двух движений. В сущности, это была история того, как АНД пыталось стать «третьей силой» между двумя главными действующими лицами арабской политики конца 50-х — начала 60-х годов.