El 22 de abril de 1540 salió Coronado de Culiacán al mando de un pequeño grupo de expedicionarios, en tanto el grueso de la expedición iría más lentamente a las órdenes de Tristán de Arellano (en cada villa española se reorganizaba la expedición terrestre), a la vez que partía otra expedición por mar al mando de Fernando de Alarcón para abastecer a la expedición de tierra.