Оба они обращались с письмами к венецианской и генуэзской республикам, излагая свой план открытия Индий, но не получили ответа. Генуэзцы не обращали никакого внимания на слова этого человека, который выдавал себя за их соотечественника. Они и знать не хотели о его существовании.
Колон начал свою жизнь в Испании за два года до того, как доктор с ним познакомился. Благодаря, может быть, поддержке генуэзцев, живших в Севилье, его принял герцог Мединасидония, богатый вельможа, который имел в своем распоряжении множество судов, так как ему принадлежала привилегия на затоны для ловли тунцов недалеко от Гибралтарского пролива. Но, убедившись, что этот магнат не поддержит его намерений, он явился к другому вельможе, герцогу Мединасели, не менее богатому и могущественному, который в своих владениях в Пуэрто де Санта Мария имел собственный флот, состоявший из каравелл и других судов и служивший обычно для коммерческих целей, но иногда поступавший в распоряжение короля для участия в войне против гранадских мавров.
Герцог, пленившись красноречием этого иностранца, излагавшего ему свои планы, а также надеждой на несметные богатства, которые тот думал обрести, плывя на запад, был в течение первых месяцев склонен предоставить Колону два своих корабля, с тем чтобы он пустился на них в, путь через океан. Затем, однако, он раздумал, решив, что такое предприятие является делом короля, а не феодала. К тому же, участие в событиях, происходивших в его родной стране, оказалось делом гораздо более неотложным, чем путешествие в Индию, и герцогу пришлось отправиться в Кордову со своими солдатами, чтобы присоединиться к королю, дону Фернандо, который уже начал войну против гранадских мавров. Он временно оставил Колона в своем замке как нахлебника, вынужденного жить под сенью богатого вельможи, а сам участвовал в завоевании городов Коина и Ронды. Когда в июне 1485 года эта кампания против мавров окончилась, королевская чета вернулась в Кастилию, с намерением прибыть зимой в Кордову для возобновления военных операций. И Мединасели посоветовал своему подопечному перебраться в этот город и пообещал ему добиться для него аудиенции у короля и королевы.
Двор переезжал с места на место в зависимости от политических обстоятельств, но, несмотря на эту бродячую жизнь, Кордова оставалась местом, где он пребывал особенно долго, так как этот город ближе других расположен к гранадскому королевству. Вот тогда-то доктор Акоста и познакомился с Колоном и в тяжелые для фантазера дни стал приглашать его к столу, видя, что тот появляется незадолго до полудня с явно голодным видом.
