'''Ibn Yubair''' salió de [[Granada]] y cruzó el [[Estrecho de Gibraltar]] hacia [[Ceuta]], en ese momento todavía bajo el dominio [[musulmán]]. Abordó en [[Ceuta]] un barco [[Génova|genovés]] el 24 de febrero de [[1183]] y zarpó hacia [[Alejandría]]. Su viaje por mar lo llevó más allá de las [[Islas Baleares]] y, a continuación, a través de la costa occidental de [[Cerdeña]]. Entre [[Cerdeña]] y [[Sicilia]] el buque se encontró con una fuerte tormenta, sobre la que tanto los [[italia]]nos como los musulmanes a bordo que tenían experiencia de la mar dijeron "estar de acuerdo en que nunca en sus vidas habían visto tal tempestad". Después de la tormenta el buque pasó por [[Sicilia]], [[Creta]] y luego viró hacia el sur y cruzó a lo largo de la costa del norte de [[África]], llegando a [[Alejandría]] el 26 de marzo.