После возвращения в Египет Насер был вызван и допрошен премьер-министром Египта – Ибрагимом Абделем Хади, который подозревал его в формировании тайной группы офицеров, не поддерживающих центральную власть, однако, Насер настойчиво отказывался. После 1949 года эта группа была названа Ассоциация Свободных Офицеров и главной целью своего создания провозгласила «восстановление свободы и достоинства страны…». В конечном счете, Свободные Офицеры включали 14 офицеров, которые ранее сходили в состав различных политических группировок, в том числе и Братьев-Мусульман.

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

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

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