Поняв, что наличных сил недостаточно для основания здесь испанских колоний, Грихальва решил потребовать подкрепления. Один из кораблей, на который погрузили добытое золото, под командой капитана Альварадо был отправлен в обратный путь, к острову Куба.
Веласкес очень радостно встретил Альварадо. Когда же он увидел груды золотых вещей, которые испанцы обменяли на стекляшки, он был поистине счастлив. И тогда-то у него окончательно созрел план завоевания новой страны. Некоторое время спустя, так и не дождавшись подкрепления, на Кубу вернулись и остальные участники экспедиции во главе с Грихальвой. Причин для возвращения было много. Среди испанцев начались раздоры. Некоторые хотели обосноваться в тех местах, где индейцы встретили их радушно; другие предлагали двигаться дальше на север; третьи настаивали на быстрейшем возвращении. К тому же далеко не все индейцы были настроены дружелюбно - несколько раз происходили между ними и завоевателями кровавые стычки. Углубляться в неизвестную страну с уставшими от многомесячного похода и открыто роптавшими людьми Грихальва не решался. И он приказал повернуть назад.
Вот теперь-то и выступил на сцену Эрнандо Кортес, Именно его поставил Веласкес во главе новой, несравненно более мощной военной экспедиции, которая должна была завершить дело, начатое де Кордовой и Грихальвой.
Может показаться странным, что выбор Веласкеса пал на Kopтeca, к которому он относился неприязненно. Но другого, более подходящего человека губернатор не нашел. Правда, не прочь был вторично отправиться в путь Грихальва. Однако своим племянником Веласкес был недоволен. Он считал, что за полгода странствий тот мог бы добиться большего. Не было недостатка и в знатных идальго из весьма почтенных родов, предлагавших губернатору свои услуги. Но не каждому можно было поручить такое дело. Нужен был человек смелый, решительный, предприимчивый, за которым солдаты пошли бы в огонь и в воду. С другой стороны, он не должен был слишком зазнаваться, чтобы не затмить собой губернатора Кубы, вдохновителя и организатора экспедиции. К тому же это должен был быть человек состоятельный, чтобы он мог взять на себя значительную часть расходов.
Долго перебирая всевозможных кандидатов, Веласкес в конце концов остановился на Кортесе. Этому, кстати сказать, очень способствовали казначей и секретарь губернатора, с которыми Кортес был в тайном сговоре. Честолюбивый идальго, мечтавший о золоте и завоеваниях, клятвенно пообещал этим доверенным людям Веласкеса значительную часть своих будущих доходов, если они добьются назначения его на пост начальника экспедиции. И он получил этот ответственный пост вместе со званием капитан-генерала.
Кортес оказался отличным организатором. За короткий срок он сумел взбудоражить весь Сант-Яго. Посулы щедрого вознаграждения золотом, землей и рабами заставляли людей забывать о суровых буднях военных походов. На призыв Кортеса принять участие в экспедиции сразу откликнулись триста добровольцев. Многие из них продавали свое имущество, чтобы приобрести оружие и лошадей, ценившихся на Кубе очень дорого.
Все свои деньги Кортес вложил в это предприятие, вполне уверенный, что затраты окупятся сторицей. Но этого было мало, и Кортес заложил свое имение и уговорил раскошелиться нескольких богатых купцов. На раздобытые таким путем деньги он снарядил шесть каравелл, закупил оружие, провиант, всё необходимое для долгого и трудного пути.
На экспедицию Кортеса работали все ремесленники и мастеровые Сант-Яго, но он поспевал за день везде побывать, всё лично посмотреть и проверить. Вскоре авторитет его так вырос, что Веласкес стал подумывать, не сделал ли он серьезной ошибки, поручив руководство экспедицией Кортесу. Если так пойдет и дальше, то скоро о его, Веласкеса, заслугах забудут вовсе, а все почести и вся слава достанутся одному Кортесу. Нашлись среди родственников и приближенных губернатора завистники, которые решили воспользоваться его подозрительностью и болезненным самолюбием. Они не упускали случая напомнить Веласкесу о старых грехах Кортеса.
Даже внешне Кортес преобразился после своего назначения. Он стал носить красивую шляпу с белыми перьями, сшил себе парадный камзол с золотыми галунами. По его заказу было изготовлено большое черное бархатное знамя, расшитое золотом, с красным крестом, окруженным белыми и голубыми лучами, и с надписью: «Братья! Последуем за крестом! Веруя в это знамение - мы победим!».