Он остался в Испании еще на два года. Некоторое время он работал помощником нотариуса в Севилье. В 1504 году девятнадцатилетний Кортес поднялся в порту на торговый корабль, чтобы отправиться на остров Эспаньолу.

Здесь, на Гаити, Кортес обратился в городской совет Санто-Доминго с ходатайством о предоставлении ему права гражданства и о выделении земли. По прибытии в Новый Свет он не имел намерения обосноваться здесь, однако в силу обстоятельств был вынужден попытать счастья в качестве муниципального чиновника и землевладельца. Губернатор Овандо выделил ему землю по обычной для переселенцев норме, а также определенное количество индейцев для работ. Кроме того, Кортесу, которого ценили как ученого юриста, поручили должность секретаря в совете вновь основанного города Асу а, где он прожил шесть лет и, ко всеобщему удовольствию, исполнял свою официальную должность. Однако он ни в коем случае не отказался от своей склонности к приключениям и зачастую принимал участие в операциях в глубине страны против восставших индейцев.

Когда в 1511 году Диего де Веласкес начал завоевание Кубы, для Кортеса это стало желанным поводом отказаться от своих владений. Кортес сменил спокойное существование землевладельца, которое, впрочем, уже позволило ему сколотить кое-какое состояние, на полную приключений жизнь конкистадора. Во время кубинского похода он благодаря своей открытой, жизнерадостной натуре и мужеству, проверенному не в одном бою, приобрел немало друзей и, что было еще важнее, обеспечил внимание и уважение к своей персоне со стороны командования. Во всяком случае, после порабощения населения острова Кортес находился в величайшем фаворе у вновь назначенного губернатора Веласкеса и даже стал личным секретарем своего покровителя — получил должность, не лишенную влияния. Он поселился в первом испанском городе на Кубе, в Сантьяго-де-Барракоа, где дважды избирался алькальдом (городским судьей). Он достиг успехов и как землевладелец, занявшись разведением овец, лошадей, крупного рогатого скота. В последующие годы он полностью посвятил себя обустройству своих поместий и с помощью выделенных ему индейцев добыл в горах и реках большое количество золота.

Изменения произошли и в его личной жизни; в Сантьяго, в присутствии губернатора, Кортес отпраздновал свою свадьбу с Каталиной Суарес, происходившей из мелкопоместного дворянства Гранады.

За годы, проведенные на Кубе, Кортес многому научился. В ходе своей деятельности в качестве секретаря и алькальда он познакомился с основами испанской колониальной политики. Для него не осталась тайной и обстановка при испанском дворе, где продажное чиновничество могло оказать решающее влияние на карьеру колониста в Новом Свете. Ведь попытать счастья в качестве конкистадора можно было, только заручившись благосклонностью этих влиятельных людей. Испанские колониальные власти уже с самого начала настолько закрепились и аппарат управления был построен таким образом, что никто не мог отправиться в экспедицию без согласия властей.

О любезности и дипломатической ловкости будущего завоевателя говорит то обстоятельство, что, несмотря на случавшиеся время от времени любовные интрижки и другие эскапады, даже послужившие причиной конфликта с Веласкесом, ему удалось добиться благосклонности наместника, имевшего вспыльчивый характер.

Такова была в общих чертах ситуация к моменту, когда берегов Кубы достигло сообщение Грихальвы о сокровищах страны майя. Весть об этом с быстротой молнии распространилась по всему острову, и золото стало главной темой разговоров и в тавернах, и во дворцах. Разумеется, Веласкес приступил к разработке плана новой экспедиции. Кортес, давно уставший от мирного существования в поместье и вновь обуреваемый прежней жаждой приключений, с большим интересом отнесся к перспективе получить верховное командование экспедицией. Правда, у наместника имелось немало других кандидатов на должность начальника третьей экспедиции к берегам Центральной Америки. Он отклонял их одного за другим ввиду недостаточных способностей или из страха, что они смогут стать независимыми от него.

Кортес был хоть и уважаемой, но никоим образом не самой значительной персоной на острове, как это пытается представить нам легенда о Кортесе. Губернатор счел, что человеку, который долгие годы был у него в подчинении, можно доверять. Горячую поддержку своей кандидатуры Кортес встретил у Андреаса де Дуэро, близкого друга и помощника Веласкеса. Тому, что Веласкес в конце концов назначил его главнокомандующим экспедицией, Кортес обязан преимущественно ходатайству этого человека, собственной дипломатической ловкости и не в последнюю очередь своему состоянию, которое позволило ему покрыть значительную часть расходов экспедиции. Таким образом, Кортес достиг желанной цели. Больше он не был обречен на монотонный чиновничий труд, и видел свое призвание в деятельности, требующей отваги и способной удовлетворить его жгучее тщеславие.

Исполненный надежды, Кортес приступил к снаряжению флота, заложил свои имения и превратил все состояние в наличные деньги. Под залог ожидаемой прибыли он занял деньги у нескольких богатых граждан Сантьяго, а когда его кредит был исчерпан, использовал кредиты, предоставленные его друзьям. Его собственная репутация, а также весть о богатстве вновь открытых стран заставили многих искателей приключений поспешить под его знамена. Было снаряжено шесть кораблей, два из которых были весьма внушительны, и за несколько дней около 300 человек вызвалось принять участие в экспедиции.

Какова же была, собственно, цель экспедиции? В приказе, который отдал губернатор Веласкес 23 октября 1518 года, ничего не сказано о заселении и колонизации открытых стран. Монахи ордена иеронимитов в Санто-Доминго, осуществлявшие надзор за управлением колониями, не могли дать полномочий на это. Их указание, которое утверждало Кортеса верховным главнокомандующим, скорее давало Веласкесу лишь право вести с туземцами торговлю. Тот же думал о колонизации континентальных территорий, однако он не хотел вкладывать свое состояние в крупную экспедицию, прежде чем в его руках будут необходимые полномочия, данные королем. Только это могло бы защитить его от конкуренции посторонних соперников, а прежде всего от притязаний вице-короля Диего Колона, который при испанском дворе отстаивал свое право, будучи сыном и наследником Колумба, единолично продолжать колонизацию и освоение Нового Света.

Поэтому после возвращения Фернандеса де Кордовы из первой экспедиции на Юкатан Веласкес немедленно отправил к испанскому двору уполномоченного с докладом о вновь открытых землях. Наместник заявил о своей готовности завоевать их на собственные средства, если король на основании договора возьмет на себя обязанность назначить его аделантадо и губернатором вновь открытых территорий. 13 ноября в Сарагосе властитель подписал договор, согласно которому Веласкес получал право завоевывать и заселять новые территории. Будучи аделантадо, Веласкес именем короля являл собой высшую власть на всех землях, открытых им лично или посланными экспедициями. Это составляло правовую основу для установления собственного господства и гарантировало независимость от вице-короля Колона на Гаити. До получения от короля таких полномочий наместник хотел ограничить размеры экспедиции, поручаемой Кортесу, небольшим числом участников и кораблей, а цели ее — лишь продолжением открытий, чтобы после получения полномочий самому приступить к осуществлению крупномасштабного завоевания и колонизации.

Поэтому Кортес получил следующее задание: отыскать Грихальву, который на тот момент еще не возвратился, вместе с ним продвигаться вперед и продолжать исследование островов и земель. Прежде всего он должен был определить расположение проливов и мест, пригодных для портов, а также составить морские карты. Можно было вести меновую торговлю с индейцами. Лишь в особых случаях разрешалось высаживаться на сушу, чтобы принять на борт продовольствие, пресную воду и предметы торговли или чтобы формально именем короля провозгласить господство над территорией. Не был забыт и призыв к исполнению христианского долга: «Обращать индейцев в веру, которую носит в своем сердце владыка Испании». Всеобъемлющий приказ — «не упускать ничего, что могло бы служить благу Господа и государя» — Кортесу вскоре пришлось толковать на свой лад. Он твердо решил использовать благоприятный момент таким образом, чтобы завоевание было делом его собственных рук.