Перед возвращением в Испанию, 6 марта, адмирал встретился с королем Жоаном Португальским в монастыре Санта-Мария-дас-Вертудес в Валле-дель-Параисо, в тридцати милях от Лисабона. Король уехал туда из-за эпидемии чумы в столице. Позднее в Кастилии Колумб, естественно, попал под подозрение из-за этого визита, поскольку Жоан его радостно приветствовал и потом, что довольно предсказуемо, утверждал, что открытые Колумбом новые земли должны принадлежать Португалии, а не Испании, следуя соглашениям между двумя странами{363}. Колумб также встретился с королевой Изабеллой Португальской, которая была испанкой по происхождению и старшей дочерью Фердинанда и Изабеллы, в монастыре Сан-Антонио, на Вила-Франка-де-Зира{364}. Король Жоан предложил адмиралу лошадей, чтобы тот мог добраться до Кастилии по суше, ежели пожелает, но Колумб предпочел идти морем.
После того как Колумб 13 марта отбыл в Испанию, король Жоан тщательно допросил двух португальцев, что ходили в плавание с Колумбом и решили остаться на своей родной земле. Он решил немедленно послать флот под командованием Франсишку де Алмейды искать земли, найденные Колумбом{365}. Один из португальских летописцев, Руй де Пина, писал, что некоторые из придворных Жоана предлагали убить Колумба до того, как он достигнет Испании, чтобы они могли воспользоваться успехом экспедиции