Однако столь трусливое поведение их верховного правителя вызывало не только растущее недовольство среди ацтеков и ряда их вождей, но и активные вспышки протеста и восстания. Особенно сильно это проявлялось со стороны смелого и мужественного племянника Монтесумы Какамы, который возглавлял провинцию Текскоко и пользовался высоким заслуженным авторитетом у населения и аристократии. Патриотическое движение под умелым командованием Какамы разрасталось, приобретая угрожающие размеры для испанцев. Кортес неоднократно пытался воздействовать на вождя повстанцев, направляя ему послания и принуждая Монтесуму тоже заставить своего племянника сложить оружие. Но тот с негодованием и возмущением отвергал все попытки к примирению и продолжал готовиться к решающей схватке с пришельцами. Тогда Монтесума тайными подкупами и убеждениями уговорил нескольких членов военного совета Какамы схватить его и привезти в Мехико. Этот маневр удался, и связанный вождь повстанцев был доставлен Монтесуме, который сразу же передал его испанцам. Какама был заключен в кандалы и стал узником Кортеса. По предложению генерал-капитана Монтесума назначил вождем Тескоко верного испанцам второго племянника. Кортес, таким образом, стал распоряжаться политической властью страны.
Вскоре после поимки Какамы император, скорее всего по настоянию своего испанского хозяина, собрал всех высших руководителей страны и наместников провинций и выступил перед ними с речью, в которой, ссылаясь на предсказания священников, призывал их всех принять пришельцев как людей, явившихся взять у них власть в соответствии со старой легендой и стать вассалами всемогущего монарха Испании. Раздираемые страданиями участники встречи в плаче и слезах, начиная с самого Монтесумы, дали присягу верности верховному заморскому правителю. За это вождь ацтеков получил от Кортеса потоки слов благодарности и заверения, что он останется править, как и раньше, своей страной и теми новыми землями, которые предводитель испанцев обещал завоевать и присоединить к ней.
Теперь, ссылаясь на огромные расходы короля Испании в его войнах и делах, Кортес стал просить своего узника направить людей для взимания с населения сборов в виде золота. Монтесума охотно выполнил и эту просьбу генерал- капитана, передав в его руки и свои огромные личные богатства. Все эти ценности были поделены между испанцами в соответствии с ранее достигнутой договоренностью, так что, начиная с короля и кончая простым солдатом, каждый из них получил свою долю. Доля, полученная Кортесом, вместе с уже ранее приобретенными ценностями сделала его одним из самых богатых людей Испании. Чувствуя себя в дополнение к этому фактическим правителем империи ацтеков, он решил упрочить и закрепить свое положение. Его план действий предусматривал три основных элемента. Согласно первому из них, он собирался направить сообщения о своих успехах в Санто-Доминго и другие территории Индий с целью получения дополнительного числа людей, оружия и лошадей, так как удерживать в повиновении столь большую страну с его малочисленным отрядом представлялось практически маловероятным. Второй элемент плана предусматривал подчинение всех территорий империи его единоличной власти, а третья часть плана была нацелена на постепенное обращение индейцев в католическую веру.
Со своей стороны Монтесума начал понемногу отходить от паралича бездействия и беспрекословного послушания, начав в страшной тайне собирать 100 000-ю армию для освобождения страны от испанцев. Однажды он даже осмелился пригласить Кортеса на очень серьезный разговор, в ходе которого предложил ему взять из страны все, что тот мог бы пожелать, но покинуть ее, так как боги и население возмущены его подчиненным положением у испанцев и требуют их ухода. Кортес сделал вид, что он уже думал об уходе, но поскольку у него не осталось судов для отплытия, их нужно будет построить с помощью людей Монтесумы, на что потребуется время. Пришедший в восторг от этой новости император тут же распорядился выделить средства и людей для этого дела. Однако получивший их в свое распоряжение Кортес поручил своим мастерам затягивать работы как можно дольше.
Но всего лишь через неделю после отправки мастеров в горы для заготовки корабельного леса дело "отплытия испанцев" вдруг приобрело совершенно неожиданный поворот. Монтесума получил сообщения из Семпоалы на берегу Мексиканского залива, что туда прибыли 11 судов, с которых высадились 800 пехотинцев с 12 пушками и 80 всадников с конями. Он тут же вызвал на встречу Кортеса и с восторгом сообщил ему, что необходимость строить суда теперь отпала, так как одиннадцать кораблей уже находятся в Семпоале. Кортес сделал вид, что он был очень рад этой новости, и выразил благодарность Богу за ниспосланную помощь. Монтесума был настолько обрадован полученной новостью и реакцией Кортеса, что пригласил его на обед. Уходя на встречу и трапезу, Кортес отдал приказ своим людям проявлять особую бдительность.
Известие о прибытии нового отряда испанцев на побережье империи породило среди руководства ацтеков столь противоречивые мнения относительно реакции на него, что Монтесуме пришлось созывать свой совет на тайное обсуждение этого нового положения. В итоге было согласовано допустить их в столицу, а после прибытия расправиться с обоими отрядами одновременно и принести богам щедрую жертву в виде нескольких сотен ненавистных иноземцев.
Вскоре и сам Кортес получил собственные сведения о прибывшем отряде соотечественников от своих людей в Веракрусе. Как оказалось, эта флотилия во главе с Панфило Нарваэсом была прислана с Кубы Диего Веласкесом, который решил взять реванш над вышедшем из-под его подчинения Кортесом и воспользоваться его успехами в Мексике в своих личных целях. Непосредственным толчком к такому решению послужило прибывшее ему сообщение от короля, в котором монарх назначал его губернатором Юкатана и всех завоеванных им территорий. Отряд во главе с Нарваэсом был организован очень быстро, но накануне его отплытия в Мексику на Кубу прибыл представитель королевских властей из Санто-Доминго с указанием, запрещавшим Веласкесу и его отряду нападать на Кортеса, чтобы избежать междоусобной войны между испанцами, которая могла привести к потере Мексики для Испании. Несмотря на это указание, Веласкес не хотел лишать себя лакомого мексиканского пирога и отправил Нарваэса в путь, согласившись, однако, на присутствие в экспедиции представителя властей Санто-Доминго в лице Лукаса де Айльона. Последний рассчитывал помешать столкновению двух отрядов в земле Монтесумы.
Появление отряда Нарваэса вызвало очень серьезное беспокойство Кортеса, который с полным основанием полагал, что это могло означать крушение всех его планов в Мексике. Поэтому он направил к Нарваэсу гонцов, которые должны были более тщательно выяснить его полномочия и планы и передать ему предложения Кортеса. Эти предложения говорили о том, что если Нарваэс имеет полномочия короля на руководство экспедицией в Мексике и имеет в виду прибыть в ее столицу, он будет приветствовать его, но просит совершить поход как можно более спокойно, чтобы не подорвать сложившуюся благоприятную для королевских интересов ситуацию, а затем они вместе договорятся об осуществлении планов короля. Если же таких полномочий у Нарваэса не было, то тогда Кортес предлагал ему с миром покинуть страну и вернуться на Кубу.
Однако Нарваэс и слышать не хотел о каких-либо предложениях человека, которого он считал своим врагом. Сразу же по прибытии на побережье он заявил индейцам, что именно он, а не Кортес является подлинным представителем короля Испании, что именно ему они должны служить и приносить драгоценности, обещая отрубить самозванцу Кортесу голову. Постепенно прибрежные племена индейцев, поверив этим заявлениям, стали переходить на сторону Нарваэса, который потребовал также от людей Кортеса в Веракрусе присоединиться к нему или подвергнуться наказаниям Нарваэс вел себя настолько грубо и непристойно, что даже некоторые члены его собственного отряда начали проявлять недовольство его поведением Вскоре против его действий открыто выступил Айльон, и тогда Нарваэс арестовал его, что в свою очередь привело к мятежу части людей отряда и даже к переходу некоторых из них на сторону Кортеса. В своем резком письме Кортесу он требовал, чтобы тот прибыл в его ставку, где ему будут показаны грамоты короля с указаниями взять на себя руководство экспедицией в Мексике от имени Диего Веласкеса.
Бесплодная по своим результатам переписка между руководителями двух отрядов велась каждодневно, но через некоторое время им удалось подписать соглашение о встрече в присутствии по 10 человек с каждой стороны. Однако Кортесу пришлось эту встречу отменить после того, как он получил секретное сообщение от одного из людей Нарваэса, что тот готовится убить его и его свиту во время переговоров. Тогда он принимает решение направиться к Нарваэсу с собственным вооруженным отрядом. Для объяснения своего плана он собрал весь отряд и рассказал о подрывных и даже враждебных действиях Нарваэса на побережье без всяких полномочий короля. Своими бесчинствами и клеветой на их руководителя он разрушает все, что ими было достигнуто, и этому было необходимо положить конец. Он объявил своим людям, что приглашает добровольцев присоединиться к его походу против Нарваэса, обещая всем после возвращения дополнительные ценные награды. На его призыв откликнулись все члены отряда, но он отобрал самых нужных для этой цели людей в количестве 250 человек и 8 лошадей, оставив примерно 200 воинов во главе с Педро де Альварадо охранять Монтесуму. К этому времени в Мехико уже были построены четыре бригантины.
Перед отбытием он посетил Монтесуму, сообщил ему о необходимости встречи со вторым отрядом испанцев и просил не допускать какого-либо вреда для остающихся с ним его людей. Монтесума обещал это делать и даже заверил в своей поддержке, если прибывшие испанцы будут доставлять ему неприятности.