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