Poco antes de que se iniciaran las hostilidades, el virrey Antonio de Mendoza había enviado al gobernador de Nueva Galicia Francisco Vázquez de Coronado por tierra, y a Hernando de Alarcón por mar hacia el norte, en expediciones simultáneas para buscar la mítica ciudad de Cíbola (o Siete Ciudades).