Де Вака и его компаньоны подготовили по просьбе вице- короля отчет о своих путешествиях и карту регионов, в которых они побывали. Вслед за его изучением Мендоса предложил Кабесе де Вака и Дорантесу возглавить экспедицию по дальнейшему исследованию земель, где они проходили, или тех, о которых они слышали много привлекательного от индейцев, но осенью 1536 года они оба решили вернуться в Испанию, вынашивая личные планы на будущее. Уставший от многолетних скитаний Кастильо впоследствии женился в Мехико на богатой вдове и о новых путешествиях не хотел думать. Тогда Мендоса решил привлечь в качестве гида будущей разведывательной экспедиции их спутника негра Эстебана, с которым проблем не было. Однако помимо простого проводника в этом походе вице-королю был нужен образованный руководитель, который мог бы не только должным образом оценить новые земли, но и иметь дипломатические способности для ведения переговоров с местными лидерами. Как раз в это время в Мехико из Гватемалы по приглашению первого епископа Мексики Сумарраги прибыл удивительный миссионер-авантюрист отец Маркое

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

Отец Маркое произвел на Антонио Мендосу очень большое впечатление. Вице-король теперь решил при активной поддержке первого епископа колонии, что энергичный, опытный и способный монах является очень удачной кандидатурой на место руководителя разведывательной экспедиции в новые земли. В начале осени 1538 года в Мехико пришло королевское утверждение Маркоса на выполнение этого задания, и Мендоса приступил к организации его экспедиции. Наблюдение за подготовкой нового предприятия вице-король поручил молодому идальго Франсиско Васкесу де Коронадо. Дон Франсиско во многих отношениях был типичным испанским аристократом из семьи среднего достатка, который искал удачи в Новом Свете. В возрасте 25 лет он попал в свиту вице-короля Новой Испании и прибыл вместе с ним в Мехико в 1535 году, а его брат Хуан начал свою успешную карьеру в Коста-Рике.

Будучи способным и энергичным, Франсиско Коронадо пользовался не только расположением своего непосредственного начальника, но и популярностью среди коллег и подчиненных, что содействовало его быстрому продвижению по службе. Престиж дона Франсиско очень поднялся благодаря его женитьбе на дочери и наследнице богатого Алонсо де Эстрада, который незадолго до того скончался на посту казначея Новой Испании и считался незаконным сыном короля Фердинанда. Фортуна действительно теперь широко улыбалась молодому аристократу: сначала он успешно выполнил поручение Мендосы по подавлению восстания индейцев недалеко от столицы; через год при поддержке вице-короля он был избран в муниципальный совет Мехико, а затем в возрасте 28 лет был назначен им губернатором северо-западной провинции Новая Галисия вместо Нуньо де Гусмана, который был уволен с этого поста за чрезмерно жестокое обращение с индейцами и посажен в тюрьму.

Одной из идей, которой руководствовался Мендоса, назначая Коронадо губернатором Новой Галисии, было оказание поддержки со стороны главы этой далекой провинции запланированной экспедиции Маркоса вдоль побережья Тихого океана с целью проверки сообщений Кабесы де Вака. Другая предусматривала подавление ожидавшегося восстания индейцев в районе основанного де Гусманом северного города Кулиакана в будущем мексиканском штате Синалоа и одновременно защиту местных жителей от злоупотреблений испанских поселенцев. Третье соображение было связано с использованием экспедиции Маркоса для проверки упорных слухов о золотых месторождениях к востоку от Кулиакана в районе Топира. Вице-король поручил Коронадо лично обеспечить выполнение всех этих задач и немедленно сообщать ему о любом важном открытии для дальнейшего участия в предприятии самого Мендосы. 20 ноября 1538 года в местечке Тонала дон Франсиско вручил монаху Маркосу копию инструкций вице-короля для осуществления его экспедиции в новые земли на север.

Коронадо еще не успел покинуть Тоналу, когда туда примчался загнавший свою лошадь гонец из Кулиакана со срочным призывом от его алькальда Мельчиора Диаса о помощи против осаждавшего его войска индейских повстанцев. Дон Франсиско, по следам которого двинулась экспедиция Маркоса, маршем-броском уже к середине декабря достиг столицы своей провинции Компостела (в сегодняшнем штате Наярит), находившейся примерно на середине пути от Мехико до Кулиакана. Отсюда он сообщил вице-королю письмом, что через неделю он уже будет готов выйти на помощь Диасу, а тем временем распорядился перенести Ком- постелу в более надежное и удобное место на несколько миль в глубь от побережья, там, где она находится и сегодня. Когда все было готово к походу, губернатор с Маркосом, солдатами, индейцами сопровождения и большим обозом вышли на север к реке Сантьяго и затем в сторону Кулиакана через плотные заросли джунглей, следуя тропами, проложенными ранее Гусманом и его колонистами.

Вместе с Диасом Коронадо довольно быстро положил конец восстанию индейцев и сразу приступил к подготовке экспедиции Маркоса дальше на север. В начале марта 1539 года отряд отца Маркоса покинул Кулиакан пешком, без лошадей, мулов или ослов. Все снаряжение и провиант несли выделенные для этого индейцы, некоторые из которых в свое время сопровождали четверку Кабесы де Вака. По просьбе Коронадо глава отряда, который уже успел проявить свое необыкновенное умение располагать к себе местных жителей, где бы он ни появлялся, был одет в грубое монашеское платье, а на спине нес мешок с образцами жемчуга, золота и драгоценных камней, чтобы, показывая их индейцам, выяснять, где они могли быть найдены.

Всего через несколько дней после начала похода по незнакомой земле отец Маркое направил Коронадо свое первое восторженное сообщение о том, как его великолепно и радушно принимают туземцы и что он ожидает хорошие результаты. Обрадованный оптимизмом этого письма Коронадо сразу переслал его вице-королю. Оба адресата стали настраиваться на возможное присоединение к экспедиции при более конкретных новостях. К этому времени отряд путешественников был уже за рекой Синалоа, где ему встретилась группа индейцев с побережья Тихого океана, а точнее моря Кортеса, где, по их словам, было много жемчуга, но они его собой не несли. Еще дальше по маршруту Маркое узнал, что в нескольких днях пути от его места остановки, там, где заканчивалась горная цепь Сьерра-Мадре, начиналась река Майо и открывалась огромная долина с большими и богатыми поселениями, жители которых имели много золотых украшений и бытовых предметов из этого металла. Это были сведения, которых с нетерпением могли ждать Коронадо и Мендоса.