Увидев странных людей в лодках, индейцы со смешанными криками удивления и угроз стали собираться растущей массой на берегу, призывая незваных пришельцевотправиться назад. Аларкон отвел лодки на безопасное расстояние от стрел и стал делать миролюбивые жесты, а когда местные жители несколько успокоились, подошел ближе к берегу и попытался жестами объясниться с ними, так как привезенный им переводчик не понимал их. Капитан стал снова демонстрировать свои мирные намерения, бросив меч и щит на палубу лодки и призывая индейцев сделать то же самое. Он попытался также передать растущей толпе традиционные испанские подарки, но юма не хотели их принимать.
Через некоторое время они решили провести совещание, а затем направили своего представителя. Вскоре этот индеец поднялся на борт, вручил символ племени Аларкону и, получив подарки, вернулся на берег. Индейцы поняли, что пришельцы привезли подарки и, положив оружие на землю в знак мира, смело отправились на лодках их получать. Две лиги выше по течению испанцы были уже на территории рослых индейцев племени кокопас, которые в первой же деревне собрались большой массой на берегу с луками и стрелами, при этом приглашая путешественников жестами к себе. Но, проявляя осторожность, капитан отвел лодки на середину реки и продолжил путь вперед. Теперь новость о странных пришельцах быстро разносилась среди жителей этих земель, которые толпами поджидали их на каждом повороте реки.
В самый последний день августа испанцы прибыли в одну из прибрежных деревень, где один из жителей, как неожиданно оказалось, понимал их переводчика из северных областей Мексики, что помогло Аларкону провести первую подробную беседу с местными жителями, которым он представился как представитель бога солнца, прибывший помирить воюющих между собой индейцев, чем вызвал огромное к себе расположение и даже клятвы верности служить ему и его людям. Захватив с собой очень нужного переводчика, который был к тому же одним из старейшин, испанцы поплыли дальше обследовать неведомые земли. Река проходила через территории целого ряда разных племен, большинство которых встречало испанцев с удивлением и огромным любопытством, но мирно и в основном гостеприимно. При встречах с ними Аларкон всегда расспрашивал об известных им богатых землях, в том числе и о Сиболе.
В одном месте услышавший такой вопрос индеец сообщил, что он не только слышал о Сиболе, но и был там сам. Однако его описание этого города, который, по его словам, был в 30 днях пути пешком и в 40 днях плавания по реке, оказалось довольно расплывчатым. Через несколько дней пути сообщения индейцев о Сиболе стали обретать более достоверный характер, а затем Аларкону сказали, что в Сиболу прибыли такие же бородатые люди, как они сами. Теперь капитан решил направить к Коронадо гонцов, но никто из его людей даже за щедрое вознаграждение не хотел идти на подобный риск, кроме одного негра. Тогда Аларкон объявил, что он отправится туда сам, а к судам пошлет курьера — сообщить людям о своем плане.
Однако ему был нужен проводник, но местный вождь отказался предоставлять своих людей из-за проживавших выше по реке их главных врагов. В дополнение к этому несколько человек в экспедиции заболели, и тогда Аларкон меняет свой план: он сам отправится со всеми экипажами вниз по реке, оставит там больных людей и заменит их здоровыми, восполнит провиант, вернется в это же место и затем пойдет на поиски Коронадо. Оставив одного из членов команды как знак индейцам, что он сюда скоро вернется, капитан отплыл в устье Колорадо. Путь по течению был легким и быстрым, заняв всего два с половиной дня по сравнению с пятнадцатью вверх по руслу. Теперь индейцы везде встречали путешественников радостно и дружелюбно сожалели, что капитан покидает их землю.
На судах с людьми все было в порядке, но сами корабли нуждались в разном ремонте. Аларкон перевел парусники в более спокойное место, распорядился о проведении ремонта и через несколько дней уже снова начал подниматься вверх по Колорадо. В Коано, где он оставил своего человека, его встретили с радостью, а заложник был очень доволен проявленной о нем заботой индейцев. Когда капитан вместе с подружившимся с ним старейшиной поплыл дальше, индейцы попросили его оставить с ними понравившегося им заложника до окончания его путешествия, на что тот с готовностью согласился. Однако дальнейшее плавание Аларкона продолжалось всего около двух дней, так как Колорадо уходила в узкое каменное ущелье, по которому продвигаться на лодках было почти невозможно. На этом месте был сооружен большой деревянный крест с надписью о посещении его капитаном и сведениями о том, где он может быть найден. Отсюда Аларкон отплыл вниз по течению к своим кораблям, захватив с собой испанского заложника, прижившегося у индейцев.
Пока Аларкон совершал плавание по Колорадо, Мельчиор Диас, выполняя поручение Коронадо, основал поселение Сан-Геронимо в долине Сонора и теперь готовился к походу в поисках Аларкона на берегу залива. В конце сентября его 25 всадников с переводчиками и другими индейцами вышли в сторону океана через территории племен пима и папаго. Часть пути проходила по труднейшей для перехода пустыне Соноита, но после 150 лиг тяжелой дороги Диас вышел к реке Колорадо примерно в 30 лигах от ее русла, где местные жители совсем недавно видели Аларкона. Как и его предшественник, Диас был очень удивлен крупным телосложением индейцев юма. От них ему стало известно о плавании Аларкона и об оставленном им кресте с надписью. Через три дня пути его люди могли прочитать эту надпись сами: «Аларкон дошел до этого места. Письма оставлены под этим деревом».
С большим волнением Диас вынул спрятанные письма и прочитал оставленное Аларконом сообщение. Из него он узнал, как долго суда ждали сведений о войске и что капитан ушел обратно в Мексику, так как не смог продолжить путь дальше на север вдоль побережья, поскольку «то море представляет собой залив, идущий от берега к острову Маркиза (то есть Кортеса), который называют Калифорнией… но Калифорния — это не остров, а часть континента на другой стороне этого залива». Иначе говоря, Аларкон установил, что эта земля представляет собой полуостров, носящий сегодня название Нижняя Калифорния.
Прочитав оставленное сообщение, Диас теперь отправился не к заливу, а на север в поисках места, где можно было бы перейти Колорадо вброд, чтобы провести исследование ее противоположного берега. Но после пяти дней он решил по примеру индейцев переплыть реку на плотах. Узнав о планах испанцев, юма решили быстро построить здесь собственные плоты, чтобы напасть на испанцев и перетопить их. Однако их планы были сорваны, когда один из испанцев случайно заметил прячущихся в кустах вооруженных индейцев и сообщил об этом Диасу, который распорядился поймать одного из этих людей и привести на допрос Похищенный индеец под пытками признался в запланированном нападении, после чего был убит. Юма поняли, что их планы стали известны противнику, и решили напасть на испанцев на суше. Ранним утром следующего дня они осыпали испанцев градом стрел, но, столкнувшись с неожиданной мощной огневой контратакой, быстро исчезли. Испанцы воспользовались плотами индейцев и переправились на другой берег Колорадо, где Диас решил повернуть на юг, в сторону западного берега залива (моря) Кортеса.
После нескольких дней пути с командиром отряда произошло нелепое трагическое происшествие. Однажды шедшая с экспедицией гончая собака бросилась на стадо овец, которых гнали для пропитания, и погнала их в сторону. Заметивший это Диас бросился за собакой верхом, чтобы остановить ее, и, приблизившись, бросил в нее копье, которое, миновав собаку, воткнулось в землю почти вертикально. Капитану не удалось остановить быстро мчавшуюся лошадь, и копье пронзило его в нижней части живота. Поход пришлось прекратить, и отряд повернул назад в Сан-Геронимо, неся командира, который проявлял удивительное мужество, на носилках. Этот случай произошел в самом конце декабря 1540 года, а в середине января 1541-го блестящий и смелый конкистадор скончался и был похоронен в пути.
Аларкон, которого Диас безуспешно искал на берегах Колорадо, вышел из ее устья в середине октября 1540 года и направился на юг к порту Колима вдоль территории Соноры и Синаолы, куда он прибыл в начале ноября после целого ряда остановок, на которых вступал от имени Испании во владение попутными землями. В Колиме он встретился с парусниками вездесущего Педро де Альварадо, который имел свои виды на исследование северных территорий и с присущей ему дерзостью потребовал от Аларкона не стоять у него на пути. Чтобы избежать вооруженного столкновения, Аларкон поддался уговорам своих офицеров и покинул порт. Но после завершения этого похода Мендоса, обеспокоенный судьбой Диаса, о котором он давно не получал сообщений, и отсутствием провианта у Коронадо, решил направить Аларкона на помощь Коронадо и на поиски Диаса. Кроме того, капитану предписывалось построить на Колорадо укрепленный пункт и возглавить его под командованием Коронадо. Парусники были подготовлены к выходу на север, но буквально накануне их отплытия экспедиция была отменена в связи с разразившимся мощным восстанием индейцев, охватившим всю Новую Галисию.
Среди прочих новостей, о которых Коронадо регулярно писал Мендосе, осенью 1540 года он сообщал также о рассказах индейцев о нескольких небольших самостоятельных племенах, проживающих на большой реке не очень далеко от Хавику, у которых якобы имелось золото. В дополнение к этому он сообщал и о приходе к нему в ответ на приглашение всем отдаленным племенам посетить его двух индейцев из восточных краев. Биготе и Касике, как нарекли их испанцы, были из племени пекос и рассказали об огромных стадах диких быков, живущих на широких просторах их равнин. Эти сведения подтверждали рассказы Кабесы де Вака. Губернатор сразу же заинтересовался этими сообщениями индейцев. Коронадо решил направить в их края капитана Эрнандо де Альварадо, а они выразили готовность оказать ему всяческое содействие во встречах с их вождями, служить гидами и снабжать продовольствием. Дон Эрнан должен был им рассказать о нахождении в Сиболе представителя короля Испании и исследовать лежавшие вдали земли. 9 августа 1540 года Альварадо отправился в восточные страны с 20 всадниками, 4 пехотинцами и индейцами сопровождения. Он должен был вернуться через 80 дней.