1938年7月1日，纳赛尔从军校毕业，获得陆军少尉军衔。伟人之所以伟大，是因为他们立意要成为伟人。1939年初，以纳赛尔、萨达特为首的一批风华正茂的热血军人成立了地下革命团体——自由军官组织。1943年纳赛尔升为陆军上尉，回到阔别多年的开罗，在他的母校任战术教官。他的弟子遍布埃及各兵种，他已是军中的知名人物了。这为后来自由军官组织的壮大以及他个人号召力的增大打下了基础。
1948年5月巴勒斯坦战争爆发，纳赛尔被派往前线。纳赛尔在一次战斗中孤军奋战，决不投降，表现了他顽强的战斗作风和意志品格。当时埃及的贪官奸商为获得暴利，置国家利益于不顾，竟然把没用的武器送到前线，大发国难财。现实，打破了军人的幻想，原来对法鲁克的最后一点信任也消失了。很显然，非得用武力推翻腐败的政府，否则埃及永无宁日。在硝烟弥漫的战地，自由军官组织建立了领导核心——创建委员会。其主要成员有：中校纳赛尔、中校萨达特、空军中校萨勒姆、少校赛拉。深浮众望的纳赛尔当选为委员会主席。一切准备工作有条不紊地进行，他们等待着革命时机的来临。