En Yida se embarca hacia la costa nubia, en el actual Sudán, para cruzar de nuevo el mar Rojo poco después hacia el Yemen, donde es alojado por el Nur ad-Din Ali.