Весной 1520 года, помимо постоянной угрозы ацтекского восстания в Теночтитлане, где Кортес по сути дела правил от лица Монтесумы, возникла новая угроза. Еще в 1519 году Кортес отправил в обход губернатора Кубы Веласкеса посольство к королю Карлу V с подарками и отчетом о первых открытиях и завоеваниях. Несмотря на строжайшее приказание Кортеса – сохранять секретность поездки и не останавливаться на Кубе, – судно пришвартовалось в одной из бухт острова. Об этом, разумеется, узнал Диего Веласкес. Не сумев перехватить посланцев Кортеса и задержать каравеллу с ее богатствами, губернатор, снедаемый жаждой золота, снарядил в Мексику новую экспедицию. Во главе ее был поставлен его близкий друг – генерал Панфило Нарваэс. Силы, которыми он располагал, намного превосходили силы Кортеса. Девятьсот испанцев, в том числе – восемьдесят всадников и девяносто арбалетчиков, и тысяча индейцев, жителей Кубы, отправились в Мексику на девятнадцати больших каравеллах. Все свое состояние вложил Веласкес в оснащение этой экспедиции, главной целью которой было захватить людей Кортеса и все добытое ими золото. Убежденный, что гарнизон крепости Вера-Крус сдастся без единого выстрела, генерал Нарваэс направил туда нескольких послов, которые должны были объявить о переходе испанского отряда под власть Диего Веласкеса. Но во главе гарнизона города Вера-Крус стоял преданный Кортесу офицер. Посланцев Нарваэса схватили и переправили в Теночтитлан, к Кортесу.
Хитрый конкистадор приказал немедленно освободить пленников, встретив их с вежливостью и извинениями. Неожиданно приветливый прием со стороны того, кто мог без промедления вздернуть их на виселицу, обескуражил прибывших. В итоге из врагов Кортеса они стали если не его друзьями, то по крайней мере его сторонниками. От них он получил полный отчет о силах и вооружении отряда Нарваэса и о его намерениях. Кортес узнал, что Нарваэс, будучи жадным и ограниченным, настроил против себя многих из своих подчиненных. В сущности, солдатам было безразлично, за кем идти – за Нарваэсом или за Кортесом. Они готовы были идти за тем, кто больше заплатит. Уяснив это, Кортес отправил в отряд генерала хитроумного патера Ольмедо с несколькими послами, которые якобы должны были доставить письмо с предложением союза и дружбы. На самом же деле, стремясь переманить на свою сторону как можно больше людей из стана Нарваэса, Кортес приказал своим посланцам, чтобы те тайно одарили офицеров экспедиции золотом, а заодно рассказали о его щедрости и справедливом отношении к солдатам, которое царит в отряде. Посеяв смуту среди подчиненных генерала, Кортес добился того, что многие из них, и без того недовольные действиями своего командующего, были совсем не против перейти на его сторону. Между тем Нарваэс расположился со своей армией в городе Семпоале, где начал вовсю хозяйничать, не стараясь придать своим поступкам даже видимость законности.