El 21 de mayo de 1534, mediante la Capitulación de Toledo el rey Carlos nombró a Mendoza adelantado o comandante militar de la zona a conquistar, con potestad para fundar fortalezas y pueblos.