Sau khi xuất phát từ cảng Pa-lốt vào rạng sáng ngày 3 tháng 8 năm 1492, điểm dừng chân đầu tiên của ba chiếc tàu là quần đảo Ca-na-ri. Phía bên kia quần đảo là biển cả mênh mông chưa ai biết tới.
Cuối cùng, chính từ quần đảo đó, ngày 6 tháng 9, cuộc mạo hiểm thực sự bắt đầu. Những hàng hóa, vật dụng cần thiết được chất đống ở mạn tàu. Đêm xuống, mọi người ngủ trên boong tàu chật chội cùng với vài khẩu đại bác phòng khi phải đương đầu với bọn cướp biển. Chuyến đi kéo dài 37 ngày đêm. Càng tiến về phía đại dương bao la, nỗi lo âu trong lòng các thủy thủ càng tăng: với những luồng gió luôn thổi từ phía Đông sang Tây, ra đi, liệu có ngày trở về không?