Montejo vendte tilbage i [[1531]] med en styrke som erobrede maya-havnebyen [[Campeche (by)|Campeche]]. Mens han opførte en fæstning ved Campeche, sendte han sin søn Francisco Montejo den Yngre ind i landet med en ny hær. Lederne af nogle mayastater gav svor på at de ville være hans allierede. Han fortsatte til [[Chichén Itzá]], som han udråbte til sin royale hovedstad over det spanske Yucatán, men efter nogle få måneder gjorde de lokale oprør mod ham, spanierne blev konstant angrebet, og styrkerne flygtede til Honduras. Der gik rygter om at [[Gonzalo de Guerrero]], den spanske skibbrudne fra 1511 som valgte at blive i Yucatán, var blandt de ledende i modstanden mod den spanske krone. I mellemtiden blev den ældre Montejo hyppigt belejret ved sit fort i Campeche. Mange af hans soldater var trætte af en langvarig kamp uden resultater og sagde at de ønskede at finde steder som var lettere at erobre. I [[1535]] trak Montejo sine styrker til Veracruz, og overlod igen hele kontrollerkontrollen med Yucatán til mayaerne.
