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