Velázquez, som selv lå i toppen på velstandsskalaen, arbeidet også for at det spanske kongehuset skulle utnevne han til militærguvernør (). Privilegiene som fulgte med denne tittelen ville gjøre Velázquez til øverste leder for områdene han erobret eller beordret erobret. Fram til nå hadde han vært underlagt guvernør og Diego Columbus på Hispaniola. I 1519 fikk Velázquez denne tittelen, og ga han ytterligere motivasjon til å erobre nye områder.