ב-1892 סופח גורינג לצבא מצרים. ב-שנים 1896 עד 1899 השתתף השתתף במספר מערכות בדרום מצרים ובסודאן במהלך המלחמה המהדית. ב-1898 מונה לפקד על בטליון סודאני והשתתף במערכה שהוביל הוריישו קיצ'נר בסודאן ובניצחון בקרב אומדורמאן שהביא לכיבוש חרטום. בתחילת 1899 קודם לדרגת קפטן וזמן קצר לאחר מכן לדרגת מייג'ור. על אומץ לבו במערכה זו צוין לשבח ובתחילת 1900 קודם לדרגת לוטננט קולונל.