Mientras que los árabes no pudieron conquistar Nubia, comenzaron a asentarse a lo largo de la costa occidental del Mar Rojo.