Logo depois de chegar a São Vicente e instalar a organização administrativa que transformava o povoado em Vila, Martim Afonso de Sousa mandou demarcar terras e as distribuiu em lotes aos colonos. A posse era provisória, em alguns casos, e o donatário poderia utilizá-la apenas enquanto a cultivasse. O uso correto e a produção constante resultavam no título definitivo de propriedade.
Martim Afonso de Sousa não veio diretamente para São Vicente. Em janeiro de 1531, ele chegou a Pernambuco e, dali, mandou um mensageiro voltar a Portugal levando notícias ao Rei, enquanto seguia para o Sul. Aportou na Bahia, onde se encontrou com o famoso Caramuru. De acordo com os registros, em 30 de abril de 1531 ele chegava à Baía da Guanabara, onde mandou construir uma casa forte e instalar uma pequena ferraria para reparo das naus.