В мае того же года двор прибыл в Кордову. Королева, казалось, намеревалась теперь серьезно заняться предложением Колумба. 12 мая Колумба пригласили ко двору. Отдано было распоряжение оказывать ему всякое содействие, безвозмездно кормить и отводить помещения, так как он путешествует по делам королевской службы. Но Колумба и на этот раз постигла неудача. Не успел генуэзец прибыть в Кордову, как в Кастилии начались тяжкие стихийные бедствия — наводнения и голод. Снова передали королевское повеление ждать.
Двор вскоре выехал из Кордовы к стенам мавританской Басы. Крепость осаждалась армией, во главе которой стала сама королева, облачившаяся в воинские доспехи. Колумб еще раз последовал за двором и жил в лагере осаждавших. Когда в конце декабря крепость пала и Кастилия овладела большими мавританскими землями, генуэзец стал тешить себя надеждой, что наступило, наконец, длительное успокоение и теперь королева сможет лично заняться проектом западного морского пути. Но на смену напряжению войны пришли нескончаемые увеселения двора по случаю победы. В феврале 1490 года королевская чета торжественно вступила в Севилью. Здесь начались пышные празднества по поводу бракосочетания инфанты Изабеллы. На радостях о ходатае, казалось, совсем забыли.
Но события повернулись довольно неожиданным образом. Вскоре после прибытия в Севилью королева велела Талавере созвать главных участников Саламанкской хунты и представить ей отзыв о колумбовом проекте. Талавера и многие другие склонны были дать отрицательное заключение. Только усилиями влиятельного Диего де Десы, на которого аргументы Колумба произвели, по-видимому, сильное впечатление, представленный королеве доклад не заключал осуждения, а рекомендовал осторожность.
Фердинанд и Изабелла решили не торопиться. Через Талаверу Колумбу, находившемуся в Кордове, сообщили, что огромные расходы, связанные с войной, не позволяют осуществить его проект немедленно и что его просят ждать до окончания подготовлявшейся кампании против «последней крепости мавров — Гренады.
Колумб не хотел верить оттяжке. Он решил, что Талавера, с самого начала настроенный против его проекта, исказил решение королей. Генуэзец отправился в Севилью, чтобы услышать решение непосредственно от Изабеллы. Он добился приема. Во второй раз он оказался перед их католическими величествами. Его встретили с ледяной холодностью и предложили терпеливо ждать, не досаждая двору ходатайствами.
