Entre octubre y noviembre de 1956, tuvo lugar la crisis del Suez, en la que se reafirmó el liderazgo de Nasser y la soberanía de Egipto frente a las potencias coloniales de Reino Unido, Francia e Israel. El resultado de este conflicto animó a un grupo de jóvenes revolucionarios, entre los que se encontraba un Sadam de 19 años de edad, a participar en un infructuoso golpe de estado contra el rey Faisal II de Irak. Al año siguiente Sadam, un joven rechazado en la Academia Militar por su pobre currículum escolar, decide, nuevamente influenciado por su tío, probar suerte en la política. Es cuando el futuro dirigente descubre el baazismo, y fue seducido por sus ideales izquierdistas, laicos y revolucionarios. Huseín ingresó en el Partido Baaz Árabe Socialista en 1957.