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