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