Кристобаль де Олид вскоре возвратился, утвердив мир на землях Мичоакана и заслужив полное доверие Кацонси, который принес присягу императору и поклялся в дружбе Кортесу.
Еще до того, как вернулся Олид, как раз в день памяти святого Иакова, Кортес узнал, что у побережья Пануко появилась внушительная эскадра из одиннадцати военных кораблей и двух бригантин под командованием дона Франсиско де Гарая, губернатора Ямайки. Почти тысяча человек, прибывших с этой эскадрой, выражали желание поселиться на землях Новой Испании.
Полковник Педро де Вальехо, который по поручению Кортеса нес службу в Пануко, имея резиденцию в селении Сантистебан-дель-Пуэрто, срочной почтой направил губернатору депешу, в которой сообщал о прибытии Гарая. По уверениям некоторых испанцев, приплывших с Гараем, он намеревался заняться освоением и заселением этих земель.
Известие это застало Кортеса не в лучшую минуту: едва успев отрядить Олида в Мичоакан, дон Эрнан неудачно упал с лошади и сломал руку. Это происшествие приковало его к постели, и он страдал от сильной боли.
Однако капризная фортуна, которая то возносит человека к вершинам успеха, то внезапно отнимает у него все свои дары, пожелала, чтобы как раз в это время прибыл гонец из Испании с королевским приказом, согласно которому право открывать земли Новой Испании и заселять их жаловалось исключительно Кортесу. Обрадованный новостью, дон Эрнан поспешил уведомить об этом Гарая и предложил ему приехать в Койоакан для переговоров и обсуждения всех вопросов. Было это в ноябре 1523 года от Рождества Христова. Гараю пришлось отправиться в Койоакан, но не столько потому, что он спешил договориться об условиях своего пребывания в Новой Испании, сколько потому, что среди его людей, прекрасно осведомленных о несметном богатстве этих земель, уже начало зреть недовольство.
Кортес, неизменно отличавшийся великодушием в отношениях со своими соперниками, сделал ему столь щедрое предложение, что гость просто не имел оснований его отвергнуть. Гарай оставлял Кортесу Пануко, но получал право осваивать земли к северу от реки Пальмас, которые также славились богатством и плодородием. Кроме того, было решено, что старший сын губернатора Ямайки впоследствии сочетается браком с пока еще не достигшей совершеннолетия дочерью Кортеса, прижитой им от одной индеанки на Кубе. За своей дочерью Кортес обещал дать солидное приданое.
Что касается отношений Кортеса с другими испанскими аделантадо, то, надо сказать, со времен высадки на этих землях Памфило де Нарваэса дону Эрнану еще не приходилось разрешать столь трудную и опасную проблему, как эта, поскольку с Гараем прибыло многочисленное войско — более восьмисот пехотинцев и почти двести кавалеристов. Правда, воинам этим недоставало выучки, и к тому же они были слишком охочи до наживы.