还拥有强大的常备军队。公元4世纪时，该地区被诺巴征服，具体时间不明。有许多人认为诺巴可能是努比亚的词源。
中世纪.6世纪时努比亚基督化，在这里出现了多个王国。中世纪的努比亚一般使用希腊字母来书写努比亚的当地语言。努比亚语与阿拉伯语同时被使用。652年，阿拉伯人曾经在征服埃及后前往南方讨伐努比亚，但之后停战，努比亚人不须信仰伊斯兰教也免于被併入阿拉伯帝国，但每年要出口360个奴隶。穆斯林每年送回大量的肉类与豆类，这里也是阉人出口到阿拉伯帝国的地方。13世纪时，埃及的拜巴尔一世曾经