El control sobre la navegación en el mar Rojo fue entorpecido a partir del 570, primero por los persas, que conquistaron el Himyar y poco después por la expansión de los árabes.