Slave rebellions were frequent until the practice of slavery was abolished in 1888. The most famous of the revolts was led by Zumbi dos Palmares. The state he established, named the Quilombo dos Palmares, was a self-sustaining republic of Maroons escaped from the Portuguese settlements in Brazil, and was "a region perhaps the size of Portugal in the hinterland of Pernambuco". At its height, Palmares had a population of over 30,000.

By 1678, the governor of the captaincy of Pernambuco, Pedro Almeida, weary of the longstanding conflict with Palmares, approached its leader Ganga Zumba with an olive branch. Almeida offered freedom for all runaway slaves if Palmares would submit to Portuguese authority, a proposal which Ganga Zumba favored. But Zumbi was distrustful of the Portuguese. Further, he refused to accept freedom for the people of Palmares while other Africans remained enslaved. He rejected Almeida's overture and challenged Ganga Zumba's leadership. Vowing to continue the resistance to Portuguese oppression, Zumbi became the new leader of Palmares.

Fifteen years after Zumbi assumed leadership of Palmares, Portuguese military commanders Domingos Jorge Velho and Vieira de Melo mounted an artillery assault on the quilombo. On February 6, 1694, after 67 years of ceaseless conflict with the cafuzos (Maroons) of Palmares, the Portuguese succeeded in destroying Cerca do Macaco, the republic's central settlement. Palmares' warriors were no match for the Portuguese artillery; the republic fell, and Zumbi was wounded. Though he survived and managed to elude the Portuguese, he was betrayed, captured almost two years later and beheaded on the spot on November 20, 1695. The Portuguese transported Zumbi's head to Recife, where it was displayed in the central praça as proof that, contrary to popular legend among African slaves, Zumbi was not immortal. It was also done as a warning of what would happen to others if they tried to be as brave as him. Remnants of the old quilombos continued to reside in the region for another hundred years.