Летом 1949 года он поступил в Каирский университет — тогда он назывался университетом короля Фуада 1. Арафат собирался стать инженером. Но у него возникли проблемы с математикой, он никак не мог сдать экзамены. Быстро выяснилось, что науки его мало интересуют. Его страстью стала политика.

В Египте набрала силу тайная организация «Братья-мусульмане». Она проникла в армию и даже в коммунистическую партию. Ясир Арафат тоже увлекся идеей национального возрождения арабского народа через возвращение к чистому исламу и создание единого мусульманского государства, хотя впоследствии утверждал, что никогда не входил в состав «братьев-мусульман».

Египетское студенчество возмущалось тесным союзом королевского режима с Англией. «Братья-мусульмане» развернули кампанию насилия против англичан. 26 января 1952 года в Каире хулиганствующие толпы сожгли и разграбили семьсот пятьдесят зданий. В клубе, куда ходили иностранцы, убили десять англичан.

Через полгода, в ночь на 23 июля 1952 года, молодые военные взяли власть в стране и изгнали короля.

Арафата, который от рождения был наделен лидерскими качествами, избрали президентом созданного в 1952 году союза палестинских студентов. Так началась его политическая карьера. Несколько тысяч студентов собрались в Каире 12 января 1953 года. Они кровью написали обращение к одному из руководителей египетской революции генерал-майору Мохаммаду Нагибу, который возложил на себя обязанности премьер-министра Египта, со словами «не забудьте о Палестине».

На следующий день египетская газета «Аль-Ахрам» поместила фотографию юного Арафата, вручающего петицию генералу Нагибу. Правда, газета перепутала его фамилию, назвала не Арафатом, а Фархатом. Но это не испортило Арафату настроения. Он сделал первый важный шаг в политической карьере.

Он все время посвящал работе в студенческом союзе, выступал очень эмоционально и темпераментно, всегда опаздывал и умел незаметно исчезать. Студенческий союз занимался не только политикой, но и сбором денег для неимущих студентов. Но ко всему прочему это был еще и клуб — молодые люди наслаждались жизнью, устраивали пикники, катались по Нилу.

Ясир Арафат часто ездил в Газу, где жила его замужняя сестра и где ему остался дом от умершего в 1953 году отца. Здесь он встретил людей, которые станут его самыми верными помощниками.

С территории Газы полковник Мустафа Хафез из египетской разведки руководил разведывательными операциями против Израиля. Полковник Хафез был сослуживцем полковника Гамаля Абд аль-Насера, который в 1954 году сверг генерала Нагиба, посадил его под домашний арест и сам возглавил правительство. Хафез и Насер когда-то служили в одном полку. И это было личное задание Насера — с помощью террора и диверсий создать внутри Израиля атмосферу страха, подорвать веру людей в способность полиции и армии обеспечить безопасность. Насер надеялся, что это отобьет у евреев из разных стран желание переезжать в Палестину.

Полковник Хафез создавал в Газе боевую антиизраильскую организацию и вербовал молодых палестинцев.

Одним из первых он завербовал Халиля аль-Вазира. Халилю было двенадцать лет, когда во время первой арабо-израильской войны, 12 июля 1948 года, его семья покинула родные места и отправилась в сектор Газа. Жить вместе с палестинскими евреями его семья не пожелала.

Молодой человек поклялся с оружием в руках изгнать врагов из родных мест. Вазир, как и другие молодые палестинцы, учился тайно проникать из сектора Газа на территорию Израиля через линию перемирия. Молодым палестинцам поручали устанавливать мины на дорогах и выводить из строя колодцы в еврейских поселениях.

Халиль аль-Вазир и Ясир Арафат познакомились в 1955 году.