Солдаты строили планы на будущее и с нетерпением ждали высадки на чужой берег, а перед Эрнаном Кортесом встал сложный выбор. Поведение Веласкеса спутало все планы. Его отряд был еще явно не готов к экспедиции. Всего три сотни солдат – слишком мало, если дойдет до стычек с индейцами. Да и эти бойцы плохо вооружены. Лошадей мало, арбалетов мало, припасов совсем мало! Это слово преследовало его повсюду, ставя под угрозу успех похода и пророча ему самому судьбу покойного Кордобы. Нет, время прощаться с Кубой еще не пришло! Эрнан Кортес решил остановиться в порту Тринидада. Именно здесь поселился Хуан де Грихальва, не скрывавший возмущения решением своего дяди.
Прибыв в город, Эрнан Кортес развернул бурную деятельность. Он спешил. Власть Веласкеса сильна, ему ничего не стоит дотянуться до Тринидада. Высадившись на берег, генерал-капитан первым делом встретился с Грихальвой. Тот не желал отправляться в поход под чьим-либо началом. Кортес услышал эти слова с облегчением. Хуан пользовался у солдат большим авторитетом. Зачем своими руками создавать себе возможного конкурента в борьбе за командование экспедицией? Но главной цели Эрнан Кортес сумел добиться. Красноречие и непоколебимая уверенность в успехе помогли ему убедить Грихальву. В итоге тот разрешил включить в состав экспедиции свои корабли в обмен на часть будущей добычи.
Пока предводители вели переговоры, глашатаи делали свое дело. На площадях Тринидада зазвучали призывы отправиться на исследование новых земель на западе, чье богатство и неслыханные чудеса не имеют себе равных. В тавернах снова заговорили о том, что новая экспедиция сумеет добиться того, что не удалось первым двум. Опытные ветераны, которые только-только вернулись из предыдущего плавания, спешили присоединиться к следующему. Эти люди были наиболее ценны – некоторые из них плавали не только с Грихальвой, но и с Кордобой. Они имели опыт схваток с индейцами, видели новые земли своими глазами, хорошо представляли себе все трудности будущего похода.