En 1556 los guaraníes conformaron la Confederación de los Tamoios ("tamoio": mayor, anciano) y se rebelaron contra los portugueses en todo el norte paulista, comezando por Bertioga, en el litoral fluminense hasta Cabo Frío, participando en el levantamiento las tribus situadas a lo largo del Valle de Paraíba, en la Capitanía de San Vicente.