W listopadzie 1529 r. Guzmán, na czele armii składającej się z 500 Hiszpanów i około 10 000 Indian, wyruszył na zachód, do regionu Jalisco, gdzie podbił niezależne od Azteków państwo Tarasków. Wkrótce rozszerzył swój stan posiadania, wysyłając na północny zachód ekspedycję pod wodzą Cristobála de Oñate, który podbił dzisiejsze stany Sinaloa i Sonora nad wybrzeżem Pacyfiku. Cały ten obszar nazwał prowincją Nueva Galicia, a 3 grudnia 1530 r. założył jej stolicę, którą nazwał Guadalajara na pamiątkę swego ojczystego miasta w Hiszpanii. W niedługi czas później założył także miasta Culiacán, Tepic i Lagos.
W roku 1531 Guzmán został usunięty ze stanowiska szefa administracji Meksyku, a nowy gubernator wysłał wojska do Nowej Galicji z nakazem aresztowania Guzmána na podstawie zarzutów o znęcanie się nad krajowcami. W ciągu następnych dwóch lat skutecznie unikał aresztowania, a na dodatek - jako samozwańczy gubernator prowincji - utrudniał wysiłki Corteza pragnącego uruchomić żeglugę wzdłuż pacyficznego wybrzeża Meksyku.