في عام 1941, تم نشر ناصر في الخرطوم, السودان, الذي كان جزءا من مصر في ذلك الوقت. عاد ناصر الى السودان في ايلول / سبتمبر 1942 بعد اقامة قصيرة في مصر, ثم حصل على منصب مدرب في الاكاديمية العسكرية الملكية في القاهرة في ايار / مايو 1943. في عام 1942, قام السفير البريطاني مايلزمسون بال سار الى قصر الملك فاروق. وامره برفض رئيس الوزراء حسين سر باشا ل وجودته ب تعاطفته. راى ناصر الحادث على انه انتهاك صارخ لسيادة مصرية وكتب, انا اخجل من عدم رد فعل الجيش ضد هذا الهجوم, وتمنى ان تكون مصيبة في تجاوز البريطانية. وقد تم قبول ناصر في كلية الاركان العامة في وقت لاحق من ذلك العام. وبدا في تشكيل مجموعة من ضباط الجيش الشباب الذين لديهم مشاعر وطنية قوية تدعم شكل من اشكال الثورة. وبقي ناصر على اتصال مع اعضاء المجموعة بشكل رئيسي من خلال عامر, الذي استمر في البحث عن الضباط المهتمين داخل مختلف فروع القوات المسلحة المصرية وقدم ناصر ملف كامل عن كل منهما.
من امر الملك برفض رئيس الوزراء?
السفير البريطاني مايلزمسون