Durante a guerra contra os holandeses, é formado o Exército regular, instituição permanente com base na hierarquia e na disciplina. São formadas também três forças auxiliares: o terço dos homens índios, o terço dos homens pretos e o terço dos homens pardos. Algumas décadas depois do fim da guerra, o terço dos homens índios é desmobilizado e seus integrantes são assentados em todo território nacional (à direita da linha de Tordesilhas). Os homens do Exército e das forças auxiliares fundam três comunidades religiosas: a Igreja de Nossa Senhora do Rosário dos Homens Brancos, a Igreja de Nossa Senhora do Rosário dos Homens Pretos e a Igreja de Nossa Senhora do Rosário dos Homens Pardos. Em 2 de julho de 1823, as forças auxiliares são extintas e seus membros são unificados e integrados ao Exército como Batalhão dos Negros. Essa integração ocorreu apenas no Exército. Na sociedade como um todo, o preto e o pardo continuaram separados até o final da Segunda Guerra, quando os moradores dos mucambos dos pretos receberam autorização para circular pelas cidades. Em fevereiro de 1967, todos os brasileiros, independente da cor e de qualquer autorização, puderam enfim circular livremente por todo o território brasileiro.