Але його пропозиція не знайшла підтримки: Португалія була близька до відкриття морського шляху навколо Африки. Тоді Колумб переїхав в Іспанію і почав переговори з іспанським двором. 3 серпня 1492, заручившись підтримкою іспанського двору, експедиція Колумба в складі трьох кораблів і 90 чоловік команди відбула з порту Палос на Канарські острови, звідки 10 вересня направилася на захід, але експедиція закінчилась невдачею.