Navegaron por la costa africana del mar Rojo, atacando las pequeñas ciudades costeras por donde pasaban, y finalmente atacaron y saquearon Aidib, el gran puerto nubio frente a La Meca.