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