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