إبان الحكم العربي الإسلامي لمصر لم يدخلوا النوبيين في الدين الإسلامي مباشرة بل ظلوا على ديانتهم المسيحية حتى آمن ملك النوبة في هذه الفترة واعتنق الإسلام فدخل كل رعيته من النوبيين في الإسلام لذلك لا يوجد أبداً نوبي مسيحي واحد.
وبحلول القرن الأول أو الثاني الميلادي بدأت المملكة تضعف تدريجيا حتى سقطت نهائيا على يد الملك ملك.