Ci sono poche informazioni affidabili sui primi anni della Sonora coloniale, soprattutto poco dopo la conquista spagnola dell'Impero azteco. La regione fu esplorata con alcune spedizioni del XVI secolo e se ne dedusse che non sarebbe stato possibile costituire un insediamento spagnolo permanente senza un'adeguata pianificazione. Nonostante una spedizione di Nuño Beltrán