В 50-х годах студенческое движение играло большую роль в становлении палестинской общности. Были организованы отдельные группы палестинских студентов не только в Египте, но и в других арабских странах. Движение палестинских студентов не было политически однородным. Например, в Исполком Союза палестинских студентов, созданного Арафатом в Каире, вошли четверо независимых, один баасист, один член «Братьев-мусульман» и один коммунист. Что касается Арафата, который возглавил этот многопартийный Исполком, то есть основания считать, что в ту пору близкой ему организацией стали «Братья-мусульмане».
В немалой степени его подталкивала к этому не только просачивающаяся информация о конфиденциальных контактах Насера с израильтянами, но и реальная политика египетского лидера, направленная на то, чтобы не допускать антиизраильской вооруженной активности палестинцев, проживающих в Египте либо в находящейся под египетским административным контролем Газе. Палестинцы в Египте могли лишь дискутировать на тему о возвращении на родину, но любые их действия, в том числе создание тренировочных лагерей в Газе для военной подготовки, можно было осуществлять только с санкций египетских властей. Выше уже говорилось, что за попытку действовать без таких санкций Арафат в 1954 году попал, правда ненадолго, в египетскую тюрьму.
Испытывая в тот период антинасеровские настроения, Арафат переехал в 1958 году в Кувейт, где к тому времени образовалась большая палестинская община, успешно занимавшаяся бизнесом. Он решил опереться на палестинцев, проживающих в Кувейте, и одновременно установить связи с другими аравийскими режимами, разбогатевшими на экспорте нефти, сделать их донорами палестинского сопротивления. В отношении Саудовской Аравии и Кувейта это во многом удалось.
После переезда в Кувейт начинается новый этап жизнедеятельности Арафата. В 1958 году зародилось Палестинское движение сопротивления — ФАТХ, которое ставило своей целью вооруженную борьбу против Израиля. Лидером ФАТХа стал Ясир Арафат. Федаины осуществляли отдельные вылазки на территорию Израиля. Такие проникновения усилились после того, как штаб-квартира ФАТХа была перенесена в 1961 году в Дамаск.
Отстраненность от межарабских дел
В 1961 году произошел разрыв между Сирией и Египтом, который ликвидировал просуществовавшее в течение трех с половиной лет объединенное египетско-сирийское государство. Усилилось влияние партии «Баас» в Сирии, что привело к росту противоречий между двумя частями бывшего единого государства. Но основная линия разграничения обозначилась между насеровским Египтом и Саудовской Аравией, король которой Фейсал призвал к проведению международной исламской конференции с участием не только арабских стран, но и Турции, Ирана, Пакистана. Этот новый альянс был призван стать противовесом на базе религии насеровскому арабскому национализму. В какой-то степени это было возвращением к тому, к чему призывал раньше Нури Саид.
Через год Египет напрямую столкнулся с Саудовской Аравией после переворота в Йемене. Египет наращивал свои вооруженные силы, направляемые в Йемен в поддержку республиканцев. Саудовская Аравия, с которой сотрудничала Великобритания, увеличивала свою помощь эмиру Бадру. Как относился ко всем этим процессам Арафат? Перенос штаб-квартиры ФАТХа из Кувейта в Дамаск отнюдь не означал, что палестинское движение занимает какую-либо сторону в разыгравшейся по многим направлениям внутриарабской борьбе. Дамаск был выбран для 1 базирования потому, что он намного ближе, чем Кувейт, к израильской границе — и с Сирией, и с Иорданией, и с Ливаном. Вместе с тем из всех граничащих с Израилем стран Сирия больше, чем другие, была настроена на вооруженную борьбу.
Однако показная отстраненность от межарабской борьбы отнюдь не означала отсутствия симпатий и антипатий в отношении того или иного арабского государства и его лидера. Внутренне в ту пору Арафат продолжал симпатизировать «Братьям-мусульманам» не только по идеологическим соображениям. К этому подталкивали его антинасеровские чувства и близость к Саудовской Аравии и Кувейту — главным донорам ФАТХа.
Антинасеровские настроения у Арафата разрослись в результате согласия президента Египта на размещение сил ООН на египетской территории по границе с Израилем. Одновременно Арафат начинал вообще разочаровываться в том, что «палестинское дело» может быть обеспечено в результате действий арабских государств против Израиля, и все больше склонялся к тому, что палестинцы сами должны добиваться восстановления своих национальных прав. Это проявилось в истории создания в 1964 году Организации освобождения Палестины (ООП).