Неожиданное появление в Мехико Кабесы де Вака и его товарищей с их удивительными рассказами о невероятных приключениях в глубинных землях континента, которые включали сообщения населявших их индейцев о сказочно богатых краях Семи городов, вызвало сенсацию среди испанских поселенцев и привлекло особое внимание Мендосы и Кортеса. Каждый из них неоднократно встречался с героями восьмилетней эпопеи, подробно расспрашивая их о пережитом, увиденном и услышанном Как следствие этих бесед, вице-король решил провести дополнительное исследование полученных сообщений и при подтверждении ожидаемых перспектив перейти к развернутой полномасштабной экспедиции. В любом случае Мендоса не собирался позволить кому бы то ни было обрести славу и богатства путем завоевания новых цивилизаций, которые он считал принадлежавшими ему самому как высшему представителю короля в Северной Америке. Кортес, в свою очередь, обдумывал в этой связи собственные планы, а через четыре года к исследованию глубинных земель, где побывал Кабеса де Вака, приступил, как мы видели выше, неудержимый конкистадор Эрнан де Сото.
Де Вака и его компаньоны подготовили по просьбе вице- короля отчет о своих путешествиях и карту регионов, в которых они побывали. Вслед за его изучением Мендоса предложил Кабесе де Вака и Дорантесу возглавить экспедицию по дальнейшему исследованию земель, где они проходили, или тех, о которых они слышали много привлекательного от индейцев, но осенью 1536 года они оба решили вернуться в Испанию, вынашивая личные планы на будущее. Уставший от многолетних скитаний Кастильо впоследствии женился в Мехико на богатой вдове и о новых путешествиях не хотел думать. Тогда Мендоса решил привлечь в качестве гида будущей разведывательной экспедиции их спутника негра Эстебана, с которым проблем не было. Однако помимо простого проводника в этом походе вице-королю был нужен образованный руководитель, который мог бы не только должным образом оценить новые земли, но и иметь дипломатические способности для ведения переговоров с местными лидерами. Как раз в это время в Мехико из Гватемалы по приглашению первого епископа Мексики Сумарраги прибыл удивительный миссионер-авантюрист отец Маркое
Этот необыкновенно энергичный человек был родом из Ниццы, тогда бывшей частью герцогства Савойского. Хотя в ту пору он был относительно молодым монахом, за его плечами было уже немало разных походов и приключений в различных концах Нового Света. Первый раз он пересек океан в 1531 году и некоторое время вел работу миссионера в Санто-Доминго, принимая активное участие в бурных перипетиях жизни Эспаньолы. Оттуда непоседливая натура и дух приключений привели его в Гватемалу, где он вскоре присоединился к авантюре ее неудержимого губернатора Педро де Альварадо, который отправился в Южную Америку с планами опередить Писарро, чтобы захватить для себя северную часть бывшей империи инков со столицей Кито. В Перу отец Маркое познакомился с Писарро, присутствовал при казни императора Атауальпы и был свидетелем дележа огромных богатств этой страны, а также безжалостной эксплуатации и массового уничтожения местного населения. В сентябре 1536 года он вернулся в Гватемалу, откуда направлял письма самому высокопоставленному представителю церкви на континенте мексиканскому епископу Сумарраге с рассказами о своем пребывании в Перу и возмущавших его зверствах испанцев по отношению к индейцам. Сумаррага пригласил Маркоса в Мехико, сделал его своим гостем, познакомил с вице-королем и предложил ему описать свои наблюдения, которые были представлены вначале Мендосе, а затем направлены королю в Испанию и были включены в вызвавшую сенсацию книгу отца Бартоломео де Лас Касас «Разрушение Индий».
Отец Маркое произвел на Антонио Мендосу очень большое впечатление. Вице-король теперь решил при активной поддержке первого епископа колонии, что энергичный, опытный и способный монах является очень удачной кандидатурой на место руководителя разведывательной экспедиции в новые земли. В начале осени 1538 года в Мехико пришло королевское утверждение Маркоса на выполнение этого задания, и Мендоса приступил к организации его экспедиции. Наблюдение за подготовкой нового предприятия вице-король поручил молодому идальго Франсиско Васкесу де Коронадо. Дон Франсиско во многих отношениях был типичным испанским аристократом из семьи среднего достатка, который искал удачи в Новом Свете. В возрасте 25 лет он попал в свиту вице-короля Новой Испании и прибыл вместе с ним в Мехико в 1535 году, а его брат Хуан начал свою успешную карьеру в Коста-Рике.
Будучи способным и энергичным, Франсиско Коронадо пользовался не только расположением своего непосредственного начальника, но и популярностью среди коллег и подчиненных, что содействовало его быстрому продвижению по службе. Престиж дона Франсиско очень поднялся благодаря его женитьбе на дочери и наследнице богатого Алонсо де Эстрада, который незадолго до того скончался на посту казначея Новой Испании и считался незаконным сыном короля Фердинанда. Фортуна действительно теперь широко улыбалась молодому аристократу: сначала он успешно выполнил поручение Мендосы по подавлению восстания индейцев недалеко от столицы; через год при поддержке вице-короля он был избран в муниципальный совет Мехико, а затем в возрасте 28 лет был назначен им губернатором северо-западной провинции Новая Галисия вместо Нуньо де Гусмана, который был уволен с этого поста за чрезмерно жестокое обращение с индейцами и посажен в тюрьму.
Одной из идей, которой руководствовался Мендоса, назначая Коронадо губернатором Новой Галисии, было оказание поддержки со стороны главы этой далекой провинции запланированной экспедиции Маркоса вдоль побережья Тихого океана с целью проверки сообщений Кабесы де Вака. Другая предусматривала подавление ожидавшегося восстания индейцев в районе основанного де Гусманом северного города Кулиакана в будущем мексиканском штате Синалоа и одновременно защиту местных жителей от злоупотреблений испанских поселенцев. Третье соображение было связано с использованием экспедиции Маркоса для проверки упорных слухов о золотых месторождениях к востоку от Кулиакана в районе Топира. Вице-король поручил Коронадо лично обеспечить выполнение всех этих задач и немедленно сообщать ему о любом важном открытии для дальнейшего участия в предприятии самого Мендосы. 20 ноября 1538 года в местечке Тонала дон Франсиско вручил монаху Маркосу копию инструкций вице-короля для осуществления его экспедиции в новые земли на север.
