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

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

— Великие цели достигаются лишь ценой великих усилий, — сказал он им. — Слава никогда не доставалась в награду нерадивым.

21 апреля 1519 года Кортес высадился у места, которое назвал La Villa Rica de la Veracruz — Богатый Город Истинного Креста. Он явился за славой и золотом, неся язычникам имя Господа.

В своём религиозном рвении испанцы придерживались убеждения, что индейцам присущи все мыслимые и немыслимые пороки, однако наиболее гнусные, с их точки зрения, преступления индейцы совершали не на полях сражений и не на алтарях для кровавых жертвоприношений, но в постели. Испанцы постоянно обвиняли их в преступлении против природы, преступлении, о котором даже не решались говорить вслух: содомии.

Между тем, что бы там ни утверждали испанцы, практика содомии отнюдь не была у нас повсеместной. Ацтеки, например, сурово карали содомитов. Индейцу, выступавшему в роли женщины, отрезали мужские органы, оставляя между ног отверстие, через которое потом извлекали его внутренности. Мысль о том, что кто-то мог взять нож, развести в сторону мои ноги, вырезать на месте половых органов отверстие и засунуть туда руку, чтобы извлечь кишки, повергала меня в дрожь.

После того как внутренности были извлечены, жертву привязывали к колу и с головой засыпали пеплом. Затем сверху клали дрова и поджигали.

Наказание для индейца, выступавшего в роли мужчины, было проще. Его привязывали к бревну, с головой засыпали пеплом и оставляли там до тех пор, пока он не умирал.

Кто из них нёс более страшное наказание? — спросите вы. Первый или второй развратник? Хотя при мысли о том, что творили с мужчиной, выступавшим в роли женщины, у меня бегут мурашки по коже, преступник, по крайней мере, быстро умирал от внутренних повреждений. Человек же, привязанный и оставленный умирать, умирал медленнее, его страдания длились гораздо дольше. Правда, я сам в данном случае предпочёл бы более мучительную смерть: всё лучше, чем если бы кто-то прорезал у меня между ног дыру и вытаскивал через неё внутренности.

Надо, однако, признать, что не все индейские народы запрещали содомию, а кое-где даже практиковали её открыто. Некоторые племена майя, например, обучали своих мальчиков заниматься содомией в юном возрасте. Пока юноша не достигал брачного возраста, состоятельные родители обеспечивали его спутником — юношей-рабом — для удовлетворения его сексуальных желаний. Таким образом, он не гонялся за девушками, а те сохраняли целомудрие до замужества.

Бальбоа, который после блужданий по джунглям Панамы открыл Тихий океан, обнаружил, что гомосексуализм распространён среди вождей в Куарагуа. Когда он узнал, что брат тамошнего туземного вождя и друзья брата облачаются в женские наряды и «входят друг к другу через заднюю дверь», он бросил сорок этих человек на съедение своим свирепым псам.