Кортес отплыл в страну, названную позже Новая Испания, 10 февраля 1519 года. Ему тогда было тридцать три, и пятнадцать лет, почти половину своей жизни, он провел в Индиях. Он служил нотариусом, секретарем-казначеем Веласкеса, высокопоставленным гражданским чиновником, вел дела в быстро растущей столице колонии, и до этого момента его, казалось, вполне устраивало место на периферии открытий. В Санто-Доминго, столицу Испаньолы, стекались новости обо всем, что происходило в Новом Свете. За экспедицией Пинсона—Солиса 1508—1509 годов, дошедшей в поисках прохода в Азию через Юкатан и Гондурас до бразильского побережья, последовала, между 1509-м и 1511 годами, закончившаяся катастрофической попыткой Охеды и Никуэзы закрепиться на побережье материка между Венесуэлой и Гондурасом. Наконец, Бальбоа и Писарро основали колонию в Дарьене. К тому времени была покорена Ямайка, а Диего Веласкес, одним из помощников которого служил Кортес, колонизировал Кубу. В 1513 году Понсе де Леон, погубивший здоровье во время двухлетней кампании в Пуэрто-Рико, заблудившись в бесплодных поисках некоего невероятного фонтана юности, после множества лишений открыл Флориду. И, что самое впечатляющее, в сентябре того же года Бальбоа вышел к Тихому океану.

В 1514 году Педрариас прибыл из Испании в качестве губернатора Дарьена, теперь именуемого провинцией Тьерра-Фирме

Эта экспедиция Кордовы, в которой участвовало три судна и 110 человек, отплыла 8 февраля 1517 года, направляясь на Юкатан, расположенный непосредственно напротив мыса Сан-Антонио на западной оконечности Кубы. Однако сначала они, по всей видимости, направились на север, через Большую Багамскую банку к Андросу и другим островам Багамской группы.