På slutten av det sjette århundre hadde kongedømmet konvertert til kristendommen, men i det sjuende århundre ble Egypt erobret av islamske hærer, og Nubia og Etiopia lengre sør ble avskåret fra resten av kristenheten. I 651 invaderte en arabisk armé riket, men den ble slått tilbake, og en avtale kjent som ble undertegnet, og den relative freden med de islamske rikene i nord kom til å vare fram til det trettende århundre. Makuria ble ekspandert og annekterte sitt nordlige naborike Nobatia, enten under den arabiske invasjonen eller i kong Merkurios av Makurias regjeringstid. I perioden fra omtrent 750 til 1150 var kongedømmet stabilt og velstående i det som har blitt kalt dets gullalder. Økt aggresjon fra Mamelukksultanatet i Egypt førte til indre stridigheter som inkluderte den arabiske Banu Kanz og som førte til statens kollaps i det fjortende århundre.