Только осенью 1496 года Фернандо и Изабелла издали наконец распоряжение снарядить небольшую экспедицию за океан и отпустили на это средства. Но как раз в это время с Эспаньолы в Кадис прибыл капитан Ниньо и сообщил, что привел каравеллу с грузом золота. Он, дескать, всю дорогу молился богу, чтобы тяжело нагруженный корабль не пошел ко дну. Получив столь приятное известие, Колумб вне себя от счастья сообщил об этом государям. И Фернандо тут же приказал использовать средства, предназначенные для экспедиции, на военные нужды, а Колумбу предложил покрыть его издержки привезенным золотом. Вскоре оказалось, что с Эспаньолы прибыло не золото, а полторы сотни индейцев, и их надо было еще продать, чтобы получить деньги.
Это недоразумение нанесло новый тяжелый удар по престижу Колумба и способствовало закату его славы. Над неудачливым вице-королем Индии стали открыто посмеиваться.
Все же Колумбу в конце концов удалось получить необходимую сумму для третьего путешествия за океан, и в 1497 году король предоставил ему шесть небольших каравелл.
Однако подготовка экспедиции продвигалась крайне медленно. Фонсека лишь в начале 1498 года отправил голодающим колонистам два транспортных судна с продовольствием, а о снаряжении кораблей для Колумба, казалось, и вовсе забыл. Архиепископ не очень-то верил в успех новой экспедиции. Не интересовалась ею и Изабелла: только что скончался принц Хуан, и потрясенная королева, с горя чуть не лишившаяся рассудка, перестала заниматься государственными делами.
Средств для снаряжения экспедиции не хватало. Купцы отказывались продавать товары по установленным государством низким ценам. Колумб просил, клянчил, торговался и угрожал, иногда даже пуская в ход кулаки. Так, однажды, когда один из чиновников Фонсеки – королевский казначей оскорбительным тоном потребовал у адмирала оправдательных документов, пригрозив задержать корабли, разъяренный Колумб бросился на него с кулаками, схватил за шиворот и пинком спустил вниз по сходням, громко крича при этом, что покажет ему еще не такие документы.
Этот и другие подобные инциденты возбудили при дворе различные толки и пересуды и даже вызвали подозрение, что адмирал действительно нечист на руку. Его многочисленные враги и недоброжелатели не забывали об этих стычках, нападках и нареканиях.
Нелегко было также нанять команды кораблей. Никто больше не хотел добровольно отправиться в путь под командой неудачливого адмирала. Благожелательное отношение сменилось враждебностью. Люди опасались Колумба. Злые языки распространяли всякие слухи. Объяснения адмирала никого больше не убеждали. Он не в силах был ни опровергнуть клевету, ни отразить обвинение: ведь потрачены такие огромные средства, погибло столько людей, похоронено столько надежд!
Вместо обещанных сокровищ – золота, пряностей и алмазов – лишь несколько сот ни к чему не пригодных рабов. Несчастная разоренная страна за океаном возбуждала такой же страх, как перед первой экспедицией – чужой, неведомый океан. К тому же король отказался платить переселенцам жалованье. Поэтому колонистов, согласно объявленной амнистии, стали вербовать в тюрьмах и среди каторжников. Вскоре Колумб горько пожалеет об этом необдуманном шаге, так как будет не в силах совладать с этим сбродом на Эспаньоле. Нельзя не отметить, что многие преступники все же предпочли остаться в заключении, нежели отправиться за океан.
30 мая 1498 года из порта Сан-Лукалк в устье Гвадалквивира вышли шесть небольших каравелл с тремястами человек на борту. Среди этих кораблей были знаменитая «Нинья» и «Индия».
На сей раз в экспедиции участвовали сорок кавалеристов, сто пехотинцев, шестьдесят матросов, двадцать рудокопов, пятьдесят земледельцев, двадцать ремесленников. Отправились в путешествие за океан и тридцать женщин – в первых двух экспедициях Колумба женщины не участвовали.
Христофор Колумб вышел в море совсем больным. Он не успел оправиться после второй экспедиции, а заботы и невзгоды при подготовке нового плавания еще больше подточили его пошатнувшееся здоровье.
На пути к острову Мадейра Колумбу пришлось сделать крюк, чтобы избежать встречи с французским военным флотом, якобы подстерегавшим испанские суда у берегов Португалии.
7 июня испанские каравеллы счастливо добрались до небольшого островка Пуэтро-Санто в пятидесяти километрах от Мадейры. На острове Мадейра мореплаватели пробыли шесть дней, пополнив там запасы провианта, дров и воды.
19 июня испанцы подошли к острову Гомера в Канарском архипелаге.
Здесь адмирал разделил свою флотилию на две части, отправив три каравеллы прямо к Эспаньоле. Он хотел обрадовать оставшихся на острове братьев свежими припасами.