Через десять дней испанцев снова навестило посольство Монтесумы, принеся опять большие, но менее ценные подарки, а ответ монарха, по существу, оставался прежним: испанцам не следует приближаться к столице; теперь, когда они получили желаемые ценности, они могут вернуться в свою страну с заверениями уважения от него их королю. Кортес воспринял этот ответ холодно, но куртуазно, твердо сказав при этом своим людям, что они еще навестят Монтесуму в его столице. При завершении беседы у испанцев наступил час мессы, и Кортес решил воспользоваться моментом и показать послам этот католический обряд, который они отбыли с явным непониманием и недовольством. Затем они с холодной формальностью ушли из лагеря. В ту же ночь все индейцы покинули свои хижины и исчезли из поля зрения испанцев. Это было нехорошим признаком, и Кортес, опасаясь нападения на лагерь, принял необходимые меры предосторожности.
Вскоре вернулись каравеллы, нашедшие подходящее место для лагеря и стоянки судов на расстоянии 10 лиг в северном направлении вдоль побережья, и на основании сообщения их капитанов Кортес принял решение переехать туда. Переезд породил среди испанцев новые разговоры относительно того, что делать дальше. Одна группа участников видела в нем дальнейшую задержку и ожидания без особых результатов, если не считать незначительные выгоды от торговли с индейцами, и требовала возвращения на Кубу. Это требование выдвигали также сторонники Веласкеса, полагавшие, что Кортес превышал полученные от него полномочия, пытаясь завоевать новые территории. Другие полностью поддерживали главу экспедиции и пытались убедить остальных в правильности его плана. Кортес успокаивал своих подчиненных и просил у них время обдумать их предложения.
Еще до переселения на новое место пришлось организовывать обследование земли вокруг в целях поиска продуктов питания, которых стало серьезно не хватать. Поисковый отряд во главе с Кортесом обнаружил покинутые индейцами поселения, где удалось собрать достаточно провианта, но по строгому приказу главы экспедиции ничего другого в домах индейцев брать не разрешалось, чтобы не потерять