Ved 641 ble Egypt erobret av muslimske arabere. Det blokkerte effektivt kristne Nubia og Aksum fra den kristne verden ved Middelhavet. I 651-652 invaderte muslimene fra Egypt også kristne Nubia, men ble solid beseiret av nubiske bueskyttere. Bakt-avtalen ble inngått som anerkjente Nubia og regulerte handelen. Avtalen kontrollerte forholdene mellom kristne Nubia og muslimske Egypt for bortimot 600 år.