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 al mando 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.