Allí conoció a Gamal Abdel Nasser, y junto a varios oficiales de menor rango fundaron el Movimiento de Oficiales Libres, un movimiento revolucionario comprometido a terminar con la dominación británica sobre Egipto y Sudán, así como con la corrupción gubernamental imperante durante el gobierno del Rey Faruq II.