К 300 испанцам Коронадо присоединил 700 "мирных" индейцев. В его распоряжении были сотни вьючных лошадей и мулов, большие гурты крупного и мелкого рогатого скота и свиней. Итак, с отрядом в 1000 человек и огромным количеством голов вьючных животных и убойного скота Коронадо выступил в конце февраля 1540 года из поселка Компостела (Западная Мексика); невозможно было организовать такую большую экспедицию ближе к цели, на северо-западе Мексики, в еще слабо освоенных испанцами районах. Двигался отряд в северо-западном направлении по приморской низменности, а вдоль берега его должны были сопровождать вспомогательные суда под общим командованием Эрнана Аларкона.
От Кульякана сухопутный отряд медленно шел к Сиволе путем, разведанным монахом Марко, который, разумеется, сопровождал Коронадо, отряд обошел с востока, по долине реки Сан-Педро, пустыню Хила и вышел к реке Хила. Коронадо назвал ее Рио-де-лас-Бальсас - название двусмысленное: "бальса" по-испански значит и "плот", и "лужа". Отряд Коронадо переправился через реку на плотах, но в сухое время года река ниже устья Сан-Педро пересыхает, и ее русло представляет собою ряд луж. Пройдя затем в северо-восточном направлении через южные уступы высокого плато Колорадо, отряд, наконец, достиг того полупустынного района, где стояли Семь городов.
На всем пути население было столь редкое, а индейские поселки так малы, что набеги на них могли кое-что дать только небольшим группам грабителей-испанцев. Но эти грабительские набеги озлобили местных индейцев, и они часто тревожили экспедицию. Большой отряд питался в основном взятыми из Мексики продуктами и мясом забиваемого скота. Солдаты шли пешком всю дорогу; каждый тащил на себе запас продуктов, так как лошади и мулы были и без того тяжело навьючены.
Конкистадоры горько разочаровались, когда после долгого и тяжелого пути подошли к городу, который они назвали Сивола. Город на скале был такой величины и вида, что солдаты начали проклинать "лживого француза" монаха Марко и с насмешкой говорили, что иной хутор в Новой Испании производит более солидное впечатление. Сивола была построена на уступах скалы так, что плоские крыши нижних домов находились на одном уровне с полом верхних домов; укрыть она могла не более 200 воинов. Испанцам не стоило большого труда взять приступом такую "крепость" и выбить оттуда индейцев. Горожане были одеты в хлопчатобумажные ткани или в звериные шкуры. Сокровищ здесь ожидать не приходилось, а "прекрасные города", окружавшие Сиволу, были еще меньше. Хотя ряса и защищала монаха от слишком бурного проявления чувств обманутых солдат, Марко при первом удобном случае скрылся.
В то время когда главный отряд повернул в сторону от моря и начал движение вверх по долине реки Соноры, Коронадо приказал Мельчору Диасу с небольшим отрядом идти берегом на северо-запад вдоль Калифорнийского залива, чтобы разыскать вспомогательные суда и дать их командиру Эрнану Аларкону дальнейшие инструкции. Выполняя поручение, Диас дошел до вершины Калифорнийского залива. Не видя на море ни одного судна, он двинулся дальше по восточному берегу большой реки, впадающей с севера в залив. Так он шел, пока не заметил могучего дерева. На нем Диас увидел надпись, вырезанную на коре, - указание, что под корнями этого дерева зарыто письмо.
В письме сообщалось следующее. Эрнан Аларкон вышел в мае 1540 года из одной южной мексиканской гавани на двух судах, и в пути к ним присоединилось еще одно судно с запасами для экспедиции. Он, Аларкон, достиг северного угла залива и открыл устье большой реки. Он шел пятнадцать дней вверх по течению реки на лодке, которую тянули по берегу индейцы, но не нашел Семи городов и в два дня вернулся к устью реки.
Аларкон, не теряя надежды на то, что река может довести испанцев до Сиволы, назвал ее Буэно-Гиа ("Добрый Вожатый"); теперь эта великая река носит другое, тоже испанское имя - Колорадо ("Красная" или "Цветная"). Аларкон напрасно ждал Коронадо у реки, напрасно разыскивал его людей и вынужден был вернуться обратно. Его кормчий Доминго Кастильо нанес на карту оба берега Калифорнийского залива и доказал, что на западе его отделяет от океана не остров, а длинный полуостров - Нижняя Калифорния. Но карта Кастильо, как и другие, была засекречена, и вплоть до второй половины XVIII века господствовало неправильное представление, что Нижняя Калифорния - остров.
Близ устья Колорадо Мельчор Диас погиб от несчастного случая, а его спутники вернулись в Новую Испанию.
Между тем Коронадо остановился в Сиволе, подчинил себе окрестных индейцев, а затем выслал во все стороны отряды для исследования страны. В одном селении испанцы услышали о большой реке на севере. На поиски этой реки Коронадо отправил разведывательный отряд, командиром которого был назначен Гарсиа Лопес Карденас.