В апреле 1968 года Насер согласился встретиться с самим Арафатом. Египетский президент увидел, что боевые акции ФАТХ служат хорошим фоном для тайных контактов с Соединенными Штатами. Египетский президент обещал Арафату помощь и действительно стал давать ему оружие и обучать его людей. Причем в Египте боевиков учили по полной программе — разведывательно-диверсионным действиям. В Каире открылась радиостанция «Голос ФАТХ».
В июле 1968 года Насер включил Арафата в состав делегации, с которой приехал в Москву. Арафат путешествовал с фальшивым египетским паспортом на имя Мухсина Амина. К Арафату в Москве относились подозрительно, но тем не менее это было началом важных для него отношений с Советским Союзом.
Саудовский король Фейсал согласился перечислять ФАТХ семь процентов зарплаты всех палестинцев, которые работали в королевстве, — своего рода «налог на освобождение».
Арафат ладил с самыми разными сидами. Для короля Фейсала он был человеком, обещавшим освободить святыни Иерусалима из-под власти евреев. Для китайцев — врагом американского империализма. Для арабских режимов — борцом против сионистов. Для палестинцев — освободителем родины.
Ясир Арафат откровенно защищал свое право быть политическим хамелеоном.
— Почему я должен отказываться от чьей-то помощи? — говорил он. — На деньги саудитов я покупал китайское оружие! Ради Палестины я готов на союз с самим дьволом.
В 1968 году по ходатайству алжирцев президент Шарль де Голль разрешил ФАТХ открыть свое представительство в Париже. Это было первое палестинское представительство в Европе. Опять же по наводке алжирцев западноевропейские радикальные организации заинтересовались палестинцами и изъявили желание помогать товарищам по совместной антиимпериалистической борьбе.
В декабре 1967 года руководители Организации освобождения Палестины потребовали, чтобы инертный Ахмед Шукейри ушел в отставку. Он сопротивлялся, обратился за помощью к Насеру. Египетский президент не захотел вмешиваться. Накануне рождества Шукейри отказался от должности и перебрался в Бейрут писать мемуары.
Перед Арафатом открывались большие перспективы. Активисты ФАТХ не желали иметь ничего общего с бюрократами из ООП. Но Арафат оценил возможность получить в свое распоряжение уже признанную структуру, которая располагает заграничными представительствами, политическими департаментами и источниками финансирования.
Он решил сплотить под крышей ООП все палестинские группы, чтобы превратить движение в мощную силу. Летом 1968 года боевые организации присоединились к ООП и стали задавать в ней тон. Под их давлением в Палестинскую национальную хартию записали: «Вооруженная борьба — единственный путь освободить Палестину».
В январе 1969 года Арафат попал в автокатастрофу по дороге из Аммана в Багдад. Он всегда обожал быструю езду. Он сам сидел за рулем черного «Мерседеса» и гнал со скоростью сто тридцать километров в час по мокрому шоссе. Он пытался обогнать грузовик и увидел, что сейчас столкнется с идущей навстречу машиной. Он дал по тормозам и врезался в грузовик.
— Я услышал стоны Арафата и решил, что он умирает, — рассказывал его соратник Абу Дауд, который тоже находился в машине. — Он лежал на полу. Рука у него была сломана, он ударился животом и на несколько дней лишился памяти.
Через месяц Арафат настолько пришел в себя, чтобы присутствовать на заседании Палестинского национального совета. 3 февраля 1969 года в присутствии Насера Арафата избрали председателем исполкома Организации освобождения Палестины.
Тем, кто его не знал, его манеры казались странными. Он выступал по каждому поводу. Немедленно брал слово, если кто-то пытался ограничить его власть или вторгался в его прерогативы. Он понимал свою роль в арабском мире. Теперь он мог на равных говорить с королями и президентами.
В декабре 1969 года Арафат приехал в Рабат на встречу лидеров арабских стран и потребовал, чтобы они дали ООП сорок четыре миллиона долларов. Никто не оспаривал его право говорить от имени палестинцев и требовать помощи.
Только Жорж Хабаш не признавал его власть. Он возражал против того, что ФАТХ фактически монополизировал ООП, и отказался участвовать в заседании Национального совета, обиженный тем малым числом мест, которые выделили его группе.
В 1969 году один французский журналист совершил поездку по Ближнему Востоку и встретился с руководителями ФАТХ. Это было первое достаточно откровенное интервью палестинских боевиков иностранным журналистам.