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

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

Парусникам с большим трудом все-таки удалось пробиться к самому северному берегу залива. «Здесь, — сообщал капитан Мендосе, — мы обнаружили могучую реку с таким бешеным течением, что с трудом могли по ней плыть». Аларкон и его люди стали первыми европейцами, вошедшими в русло огромной реки Колорадо. Капитан маленькой флотилии страшно обрадовался сделанному открытию, поскольку вице-король поручил ему не только доставить провиант для экспедиции Коронадо, но и попытаться найти путь к богатым землям севера, которые губернатор Новой Галисии пытался обнаружить, двигаясь со своим войском по суше. Поставив парусники на якорную стоянку, Аларкон приготовился подниматься вверх по Колорадо на двух плоскодонных лодках, рассчитывая встретиться с Коронадо для передачи провианта где-то по ее течению внутри новых земель. Одновременно он планировал исследовать территории по ее берегам в надежде выполнить второе задание Мендосы — найти североамериканское Эльдорадо.

Уже в самом начале плавания в конце августа стало очевидно, что идти против сильного встречного течения будет очень тяжело, но, как оказалось, стремительная Колорадо приготовила для европейцев еще один сюрприз: бурный поток речной воды сталкивался в ней с мощным океанским приливом, создавая настоящий водяной шторм — явление, которое в таких масштабах встречается лишь в нескольких местах мира. На этом участке маршрута лодки могли продвигаться вперед лишь очень медленно и только с помощью канатов, за которые их тянули шедшие по берегу матросы. Но даже при этих препятствиях им удалось пройти за день около шести лиг. На следующий день в районе сегодняшней границы между Калифорнией и Аризоной путешественники увидели первую индейскую деревню на берегу реки — они входили в земли племени юма.

Увидев странных людей в лодках, индейцы со смешанными криками удивления и угроз стали собираться растущей массой на берегу, призывая незваных пришельцев отправиться назад. Аларкон отвел лодки на безопасное расстояние от стрел и стал делать миролюбивые жесты, а когда местные жители несколько успокоились, подошел ближе к берегу и попытался жестами объясниться с ними, так как привезенный им переводчик не понимал их. Капитан стал снова демонстрировать свои мирные намерения, бросив меч и щит на палубу лодки и призывая индейцев сделать то же самое. Он попытался также передать растущей толпе традиционные испанские подарки, но юма не хотели их принимать.

Через некоторое время они решили провести совещание, а затем направили своего представителя. Вскоре этот индеец поднялся на борт, вручил символ племени Аларкону и, получив подарки, вернулся на берег. Индейцы поняли, что пришельцы привезли подарки и, положив оружие на землю в знак мира, смело отправились на лодках их получать. Две лиги выше по течению испанцы были уже на территории рослых индейцев племени кокопас, которые в первой же деревне собрались большой массой на берегу с луками и стрелами, при этом приглашая путешественников жестами к себе. Но, проявляя осторожность, капитан отвел лодки на середину реки и продолжил путь вперед. Теперь новость о странных пришельцах быстро разносилась среди жителей этих земель, которые толпами поджидали их на каждом повороте реки.

В самый последний день августа испанцы прибыли в одну из прибрежных деревень, где один из жителей, как неожиданно оказалось, понимал их переводчика из северных областей Мексики, что помогло Аларкону провести первую подробную беседу с местными жителями, которым он представился как представитель бога солнца, прибывший помирить воюющих между собой индейцев, чем вызвал огромное к себе расположение и даже клятвы верности служить ему и его людям. Захватив с собой очень нужного переводчика, который был к тому же одним из старейшин, испанцы поплыли дальше обследовать неведомые земли. Река проходила через территории целого ряда разных племен, большинство которых встречало испанцев с удивлением и огромным любопытством, но мирно и в основном гостеприимно. При встречах с ними Аларкон всегда расспрашивал об известных им богатых землях, в том числе и о Сиболе.

В одном месте услышавший такой вопрос индеец сообщил, что он не только слышал о Сиболе, но и был там сам. Однако его описание этого города, который, по его словам, был в 30 днях пути пешком и в 40 днях плавания по реке, оказалось довольно расплывчатым. Через несколько дней пути сообщения индейцев о Сиболе стали обретать более достоверный характер, а затем Аларкону сказали, что в Сиболу прибыли такие же бородатые люди, как они сами. Теперь капитан решил направить к Коронадо гонцов, но никто из его людей даже за щедрое вознаграждение не хотел идти на подобный риск, кроме одного негра. Тогда Аларкон объявил, что он отправится туда сам, а к судам пошлет курьера — сообщить людям о своем плане.

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