ત્યારબાદ તેમણે માર્ચ 1496 માં સ્પેન માટે સફર કરી અને 31 જુલાઈએ કાડીઝ પહોંચ્યા.