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