Comenzó su viaje en otoño de 1436, tras luchar en el sitio de Gibraltar a las órdenes del conde de Niebla Enrique Pérez de Guzmán y regresó en primavera de 1439, tras su encuentro en Florencia con el papa Eugenio IV de comienzos de ese año.