Будучи способным и энергичным, Франсиско Коронадо пользовался не только расположением своего непосредственного начальника, но и популярностью среди коллег и подчиненных, что содействовало его быстрому продвижению по службе. Престиж дона Франсиско очень поднялся благодаря его женитьбе на дочери и наследнице богатого Алонсо де Эстрада, который незадолго до того скончался на посту казначея Новой Испании и считался незаконным сыном короля Фердинанда. Фортуна действительно теперь широко улыбалась молодому аристократу: сначала он успешно выполнил поручение Мендосы по подавлению восстания индейцев недалеко от столицы; через год при поддержке вице-короля он был избран в муниципальный совет Мехико, а затем в возрасте 28 лет был назначен им губернатором северо-западной провинции Новая Галисия вместо Нуньо де Гусмана, который был уволен с этого поста за чрезмерно жестокое обращение с индейцами и посажен в тюрьму.
Одной из идей, которой руководствовался Мендоса, назначая Коронадо губернатором Новой Галисии, было оказание поддержки со стороны главы этой далекой провинции запланированной экспедиции Маркоса вдоль побережья Тихого океана с целью проверки сообщений Кабесы де Вака. Другая предусматривала подавление ожидавшегося восстания индейцев в районе основанного де Гусманом северного города Кулиакана в будущем мексиканском штате Синалоа и одновременно защиту местных жителей от злоупотреблений испанских поселенцев. Третье соображение было связано с использованием экспедиции Маркоса для проверки упорных слухов о золотых месторождениях к востоку от Кулиакана в районе Топира. Вице-король поручил Коронадо лично обеспечить выполнение всех этих задач и немедленно сообщать ему о любом важном открытии для дальнейшего участия в предприятии самого Мендосы. 20 ноября 1538 года в местечке Тонала дон Франсиско вручил монаху Маркосу копию инструкций вице-короля для осуществления его экспедиции в новые земли на север.
Коронадо еще не успел покинуть Тоналу, когда туда примчался загнавший свою лошадь гонец из Кулиакана со срочным призывом от его алькальда Мельчиора Диаса о помощи против осаждавшего его войска индейских повстанцев. Дон Франсиско, по следам которого двинулась экспедиция Маркоса, маршем-броском уже к середине декабря достиг столицы своей провинции Компостела (в сегодняшнем штате Наярит), находившейся примерно на середине пути от Мехико до Кулиакана. Отсюда он сообщил вице-королю письмом, что через неделю он уже будет готов выйти на помощь Диасу, а тем временем распорядился перенести Ком- постелу в более надежное и удобное место на несколько миль в глубь от побережья, там, где она находится и сегодня. Когда все было готово к походу, губернатор с Маркосом, солдатами, индейцами сопровождения и большим обозом вышли на север к реке Сантьяго и затем в сторону Кулиакана через плотные заросли джунглей, следуя тропами, проложенными ранее Гусманом и его колонистами.
Вместе с Диасом Коронадо довольно быстро положил конец восстанию индейцев и сразу приступил к подготовке экспедиции Маркоса дальше на север. В начале марта 1539 года отряд отца Маркоса покинул Кулиакан пешком, без лошадей, мулов или ослов. Все снаряжение и провиант несли выделенные для этого индейцы, некоторые из которых в свое время сопровождали четверку Кабесы де Вака. По просьбе Коронадо глава отряда, который уже успел проявить свое необыкновенное умение располагать к себе местных жителей, где бы он ни появлялся, был одет в грубое монашеское платье, а на спине нес мешок с образцами жемчуга, золота и драгоценных камней, чтобы, показывая их индейцам, выяснять, где они могли быть найдены.
Всего через несколько дней после начала похода по незнакомой земле отец Маркое направил Коронадо свое первое восторженное сообщение о том, как его великолепно и радушно принимают туземцы и что он ожидает хорошие результаты. Обрадованный оптимизмом этого письма Коронадо сразу переслал его вице-королю. Оба адресата стали настраиваться на возможное присоединение к экспедиции при более конкретных новостях. К этому времени отряд путешественников был уже за рекой Синалоа, где ему встретилась группа индейцев с побережья Тихого океана, а точнее моря Кортеса, где, по их словам, было много жемчуга, но они его собой не несли. Еще дальше по маршруту Маркое узнал, что в нескольких днях пути от его места остановки, там, где заканчивалась горная цепь Сьерра-Мадре, начиналась река Майо и открывалась огромная долина с большими и богатыми поселениями, жители которых имели много золотых украшений и бытовых предметов из этого металла. Это были сведения, которых с нетерпением могли ждать Коронадо и Мендоса.
Продолжая путь на север, на третьей неделе марта Маркое вошел в крупное поселение Вакапа, где он остановился на некоторое время, чтобы лучше оценить окружавшие его земли. Отсюда он послал часть людей в сторону моря, чтобы привести для расспросов несколько прибрежных жителей, а Эстебан с небольшим отрядом был отправлен вперед по маршруту на 50–60 миль на разведку интересных мест. К невероятному удивлению монаха, всего через четыре дня после ухода Эстебана от него прибыл гонец с одним индейцем, который, по словам отца Маркоса, рассказал ему «такие чудесные вещи о том районе, что я отказался в них поверить, пока не увижу их сам или не получу более убедительных свидетельств». Прибывший с гонцом индеец рассказал Маркосу также, что первый город этой сказочной страны под названием Сибола находился в 3 0 днях пути от места, где остановился Эстебан, и что он был одним из семи ее городов. Это было, видимо, первое упоминание испанцами легендарных «Семи Городов Сибола», которые раньше фигурировали в известных легендах как «Семь Городов Антилии».
Отец Маркое был настолько потрясен полученными сообщениями, которые были насыщены разными привлекательными подробностями, что он хотел сразу же отправиться по следам Эстебана, но все-таки решил дождаться людей, посланных на побережье, рассчитывая, что в соответствии с договоренностью Эстебан будет ждать его прихода. Эти люди вернулись с индейцами, у которых были огромные толстые щиты из шкур животных и жемчужные ракушки, но ничего другого интересного, кроме рассказов о больших плотах, ходивших по морю, у них не было. В тот же день отряд посетили жители земель с северо-востока от Вакапы и единодушно подтвердили сообщения Эстебана о Семи городах. Вслед за ними прибыли новые гонцы от Эстебана с новыми сведениями о богатых открытиях, и теперь Маркое срочно заспешил за передовой группой. Это произошло ровно месяц спустя после выхода его отряда из Кулиакана. Через три дня торопившийся на встречу Маркое достиг места стоянки Эстебана, но его там не оказалось. Местные жители подтвердили сообщения о богатых Семи городах Сиболы и, показывая на свои многочисленные бирюзовые украшения и крупные шкуры, говорили, что они приобрели их там в обмен на свои товары.
