Antika a raný středověk
V období starověku bylo území dnešního Súdánu domovem významných vojenských mocností, jako bylo království Kuš (cca 1700 př. n. l. – 350 n. l.), které dokázalo vojensky ovládnout Egypt a jeho faraony (25. dynastie). Kušané vedli expanze až do Sinaje a pokoušeli se rozšířit říši na Blízký východ, avšak byli zastaveni asyrskými králi. Po pádu Kuše vznikla křesťanská království Nobatie, Makúrie a Alódie, která úspěšně odolávala arabským invazím v 7. století a udržovala nezávislost prostřednictvím paktu baqt s muslimskými sousedy. Tyto státy měly centralizovanou byzantskou vojenskou organizaci a vedly i vojenské výpady do Egypta.