Приток добровольцев был очень велик, о нравственных же их качествах лучше всего свидетельствуют два очевидца. Один из них аттестует основную массу добровольцев как "порочных молодых бездельников идальго", другой заявляет, что уход таких людей из Новой Испании был для страны "скорее благодеянием, чем потерей".

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

К 300 испанцам Коронадо присоединил 700 "мирных" индейцев. В его распоряжении были сотни вьючных лошадей и мулов, большие гурты крупного и мелкого рогатого скота и свиней. Итак, с отрядом в 1000 человек и огромным количеством голов вьючных животных и убойного скота Коронадо выступил в конце февраля 1540 года из поселка Компостела (Западная Мексика); невозможно было организовать такую большую экспедицию ближе к цели, на северо-западе Мексики, в еще слабо освоенных испанцами районах. Двигался отряд в северо-западном направлении по приморской низменности, а вдоль берега его должны были сопровождать вспомогательные суда под общим командованием Эрнана Аларкона.

От Кульякана сухопутный отряд медленно шел к Сиволе путем, разведанным монахом Марко, который, разумеется, сопровождал Коронадо, отряд обошел с востока, по долине реки Сан-Педро, пустыню Хила и вышел к реке Хила. Коронадо назвал ее Рио-де-лас-Бальсас - название двусмысленное: "бальса" по-испански значит и "плот", и "лужа". Отряд Коронадо переправился через реку на плотах, но в сухое время года река ниже устья Сан-Педро пересыхает, и ее русло представляет собою ряд луж. Пройдя затем в северо-восточном направлении через южные уступы высокого плато Колорадо, отряд, наконец, достиг того полупустынного района, где стояли Семь городов.

На всем пути население было столь редкое, а индейские поселки так малы, что набеги на них могли кое-что дать только небольшим группам грабителей-испанцев. Но эти грабительские набеги озлобили местных индейцев, и они часто тревожили экспедицию. Большой отряд питался в основном взятыми из Мексики продуктами и мясом забиваемого скота. Солдаты шли пешком всю дорогу; каждый тащил на себе запас продуктов, так как лошади и мулы были и без того тяжело навьючены.

Конкистадоры горько разочаровались, когда после долгого и тяжелого пути подошли к городу, который они назвали Сивола. Город на скале был такой величины и вида, что солдаты начали проклинать "лживого француза" монаха Марко и с насмешкой говорили, что иной хутор в Новой Испании производит более солидное впечатление. Сивола была построена на уступах скалы так, что плоские крыши нижних домов находились на одном уровне с полом верхних домов; укрыть она могла не более 200 воинов. Испанцам не стоило большого труда взять приступом такую "крепость" и выбить оттуда индейцев. Горожане были одеты в хлопчатобумажные ткани или в звериные шкуры. Сокровищ здесь ожидать не приходилось, а "прекрасные города", окружавшие Сиволу, были еще меньше. Хотя ряса и защищала монаха от слишком бурного проявления чувств обманутых солдат, Марко при первом удобном случае скрылся.

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