Etter krigen rekrutterte Nasser flere av sine betrodde kollegaer til en hemmelig politisk-militær celle, som for eksempel Anwar Sadat og Salah Salem. Bevegelsen ble formelt stiftet høsten 1949 etter et møte hjemme hos Nasser og i 1950 tok de navnet De frie offiserer.