Для поисков морского прохода к западу от Кубы из Испании король направил экспедицию на двух судах. Ее возглавляли Висенте Пинсон, назначенный руководителем на суше, опытный мореход
Наиболее весомым подтверждением дальнейшего продолжения поисков служит заявление П. Ледесмы, главного штурмана плавания, о достижении ими 23°30' с. ш. — его компетентность в определении широт никогда не вызывала сомнений. Иными словами, Пинсон и Солис обогнули Юкатан с севера и получили маленький шанс: берег вдруг круто повернул к югу. Затем испанцы подошли к вершине залива Кампече… и все их надежды на открытие прохода в этом районе рухнули — побережье приняло северо-западное, а вскоре и северное направление. У 23°30' с. ш., открыв более 2700 км береговой линии Юкатана и Мексиканского залива, суда легли на обратный курс и без потерь прибыли в порт Санто-Доминго, Гаити, затратив на плавание около года.
Некоторые историко-географы считают, что Пинсон и Солис не заходили так далеко к северу и, следовательно, не стали первооткрывателями Мексиканского залива. Их аргументация сводится к одному: испанцы не встретили на своем долгом пути представителей великой культуры ацтеков. На это можно выдвинуть два контраргумента: Пинсон и Солис либо сообщали о такой встрече (встречах), но доклады их не дошли до нас, либо моряки не посчитали их важным фактом, увлеченные идеей обнаружить проход, — не придал же Колумб большого значения первому контакту с представителями культуры майя (см. гл. 8).
Впрочем, Пинсон и Солис, возможно, не были первооткрывателями части побережья Юкатана: на нескольких картах 1502—1507 гг., в том числе карте Кантино, к западу от о. Куба, почему-то названного «островом Изабелла», показана длинная непрерывная береговая полоса, в северной половине испещренная названиями. Эта таинственная земля, как показал в 1956 г. голландский историк Е. Роукема, скорее всего побережье п-ова Юкатан, несмотря на вводящее в заблуждение меридиональное направление береговой линии. Анализируя названия, помещенные на картах, он пришел к следующему выводу. Какая-то португальская экспедиция прошла от Флоридского пролива на запад, в апреле неизвестно, правда, какого года, во всяком случае до 1503 г., случайно наткнулась на северный берег Юкатана близ 89° з. д. и продвинулась вдоль побережья немного к западу в поисках воды. В начале мая португальцы обогнули северо-восточный выступ полуострова и, не заметив о. Косумель, направились на юг, то близ побережья, то несколько отходя от него, пока не добрались до бухты Четумаль. Затем они вновь удалились от берега, обходя со стороны открытого моря коралловые рифы вокруг о-вов Тернефф, прошли мимо залива Гондурас на юго-восток и снова увидели землю 18 июня у мыса Камарон (16° с. ш.). Берег Центральной Америки они оставили окончательно перед мысом Кабо-Грасьяс-а-Дьос.
Завоевание и первое исследование Кубы