Gadet begann seine militärische Karriere 1981 mit dem Eintritt in das sudanesische Kontingent welches zur Unterstützung der baathistischen Regierung () des Irak im Iran–Irak-Krieg eingesetzt war (bis 1983).