Колумб впал в отчаяние из-за невозможности обезопасить себя от таких обвинений. Тем не менее его ответ выражал непоколебимую решимость. С конца 1494 г. он, его брат Бартоломе и их верный соратник Алонсо де Охеда вели серию кампаний против враждебно настроенных таино. В последние дни марта 1495 г. он лично возглавил поход в самое сердце Эспаньолы отряда из 200 испанских пехотинцев с 20 всадниками, сворой собак и большим числом таино под предводительством Гуаканагари. Этот отряд нанес сокрушительное поражение врагам. Построив новый форт, названный Консепсьон-де-ла-Вега, Колумб привел к повиновению большинство своих бывших противников, пообещавших платить испанцам дань. И хотя жертвы были огромными – Лас Касас утверждал, что в результате военных действий были уничтожены две трети местного населения[83], – адмирал мог заявить, что положил конец войне, которая началась не по его вине.

Тем временем чиновник по имени Хуан Агуадо, которому Изабелла поручила расследовать деятельность Колумба, в октябре 1495 г. отплыл на Эспаньолу. К тому моменту, когда он прибыл на место, Колумб решил заняться Магуаной, районом в глубине острова, и уничтожить правившего там касика Каонабо – непримиримого врага Гуаканагари и предполагаемого виновника резни в Пуэрто-Навидад. Агуадо сразу же направился туда, тем самым обнадежив противников Колумба и некоторых вождей таино, решивших, что он прислан заменить адмирала. По словам Лас Касаса, прибытие Агуадо ясно дало понять Колумбу, что любая борьба за установление своей власти должна вестись не только на Эспаньоле, но и в Испании, при дворе его теперь скептически настроенных покровителей Изабеллы и Фердинанда. Лас Касас сообщает, что адмирал решил немедленно возвращаться, хотя другие источники утверждают, что отправиться в Испанию ему приказал сам Агуадо. Как бы то ни было, именно в этот момент Колумб принял странное решение начать одеваться как францисканский монах и отрастить бороду[84]. 10 марта 1496 г. он поднял паруса и, без особых приключений совершив обратное путешествие на борту «Ниньи», 11 июня сошел на берег в Кадисе. Встретили его холодно. Контраст с подобострастным приемом, который он получил в Испании в прошлый раз, стал подтверждением тревожной перемены в настроениях при дворе Изабеллы и Фердинанда.

По пути из Кадиса в Севилью Колумб, все еще одетый в знак притворного смирения францисканским монахом, услышал о подготовке флота, который 16 июня должен был отплыть к Эспаньоле. Это предприятие было инициативой Хуана Родригеса де Фонсеки, королевского чиновника, который в 1493 г. помог организовать второе путешествие Колумба и с тех пор приобретал все большее влияние на дела, связанные с «Индиями». Уже находясь в Севилье, Колумб получил из Альмасана, города неподалеку от Бургоса, повеление монархов явиться к ним[85]. Не снимая своего францисканского облачения, Колумб сразу же отправился на встречу с государями. Прибыв в Бургос в начале октября, он был принят в великолепном дворце XV в., известном как Каса-дель-Кордон и замечательном своим внушительным готическим фасадом. Среди поводов для жалоб на адмирала, которые получили монархи, было недовольство колонистов, о котором докладывали Буйль и другие; малое количество богатств, особенно специй; постоянные сомнения относительно того, действительно ли новые острова являлись частью Азии. И хотя Изабелла и Фердинанд приняли его достаточно любезно, у них не оставалось другого выбора, кроме как серьезно заняться всеми этими проблемами.

Явившись ко двору, Колумб узнал, что монархи уже год как издали указ, разрешающий кастильцам организовывать экспедиции по поиску новых территорий, при условии что они будут отплывать из Кадиса после регистрации у соответствующих официальных лиц