Кортес чувствует, что его час наступил. Он продает все свои поместья и залезает в долги — лишь бы обзавестись кораблями, людьми, оружием и обмундированием. Усмотрев недоброе в таком рвении и такой преданности, Веласкес пересматривает свое решение о назначении Кортеса командиром эскадры. Узнав об этом, Кортес срочно выходит в море, имея одиннадцать кораблей, примерно пятьсот солдат и сто матросов, шестнадцать лошадей, четырнадцать пушек, тридцать два арбалета и тринадцать аркебуз. Среди офицеров значатся такие люди, как Педро де Альварадо, будущий завоеватель Гватемалы, который впоследствии будет пытать свое счастье также и в Эквадоре; Франсиско де Монтехо, чья слава будет связана с Юкатаном; Кристобаль де Олид, который восстанет против Кортеса в Гондурасе. Кроме того, два священника: уже знакомый нам Хуан Диас и Бартоломео де Ольмедо и несколько сот кубинских носильщиков. К острову Косумель подошли в конце февраля 1519 года. Корабль, на котором находится Альварадо, подходит первым. Становятся на якорь напротив покинутой жителями деревни, и Альварадо, воспользовавшись отсутствием хозяев, завладевает сначала оставленными без присмотра индюками, а потом — драгоценностями и украшениями в храме. Когда дон Эрнан высаживается на берег и видит ситуацию, он строго отчитывает Альварадо и пытается добиться возвращения индейцев. К ним направляется человек, который должен объяснить от имени Кортеса, что последний прибыл на остров «без какого-либо намерения причинить им зло, но лишь для того, чтобы побудить их принять паше святое учение». Кроме того, посланец должен был объяснить, что «наши сеньоры — самые великие государи в мире, которые подчиняются еще более великому государю [папе]», и что он, Эрнан Кортес, требует от индейцев лишь подчинения Их Величествам, что принесет им всяческую пользу и оградит их от причинения им зла кем бы то ни было.
Эта маленькая проповедь, полностью соответствующая инструкциям Веласкеса и испанской политике в отношении индейцев, достигает желаемого результата. Кортес будет возвращаться к ней, иногда делая соответствующие моменту добавления при каждом контакте с туземцами. Он велит также разбить статуи идолов и проведет мессу в очищенном храме. Получив подтверждение присутствия белых пленных моряков на Юкатане, он спешно посылает индейцев к потерпевшим кораблекрушение — с письмами, содержащими призыв присоединиться к нему, и с достаточным для выкупа количеством стеклянных украшений. Небольшой отряд послан на Юкатан, чтобы встретить моряков. К сожалению, напрасно. Через шесть дней отряд возвращается. Тогда Кортес решается идти на поиски моряков всей флотилией, несмотря на предупреждения штурманов о том, что на протяжении всего пути нет ни одной значительной бухты, где можно было бы укрыться, а море постоянно штормит. К счастью, поднялся яростный ветер и пошел дождь. Штурманы смогли настоять на своем, и поход был отменен.
Начиная с этого первого этапа завоевания Мексики, Кортес проявляет свои качества военного руководителя. «Именно на этом острове, — замечает Берналь Диас, — наш капитан начал принимать всерьез свой пост командира. Бог даровал ему способности: за что он ни брался, все ему удавалось; он обладал особым тактом в деле умиротворения жителей этих мест». Лучше не скажешь. Кортес хорошо видел перспективу. Он обращался с индейцами как с подданными — или как с будущими подданными — Короны, следовательно, достойными уважения. Кортес сочетал в себе черты четко действующего политика и гуманного человека одновременно. Будучи осторожным и рассудительным, он в то же время великодушен и, возможно, иногда играет этим своим великодушием. Иногда его душевные порывы приводят к рискованным ситуациям — например, в действиях, предпринятых с целью спасения потерпевших кораблекрушение моряков. Или позже, в Мехико, когда он хотел во что бы то ни стало разделаться с идолами. Обычно, однако, он вовремя останавливается. Иногда ему помогает в этом буря, иногда люди. Если он, конечно, не рассчитывает специально на то, что люди его удержат…