O maior símbolo da resistência à escravidão apareceu nas últimas décadas do século 16, em uma área onde hoje fica a divisa entre Alagoas e Pernambuco. No começo, o quilombo dos Palmares (cujo nome vem das palmeiras que compunham a vegetação local) era formado por escravos de origem angolana, fugidos das fazendas de cana-de-açúcar da região. Mas, nos 100 anos de existência do lugar, índios e brancos marginalizados também se juntaram à população negra. No auge, Palmares era um povoado grande para os padrões da época: abrigava 20 mil habitantes e incluía nove aldeias, chamadas de mocambos ("esconderijos", no dialeto banto falado pelos negros). Apesar da aura utópica, o quilombo tinha pouco de sociedade alternativa. Pelo contrário. A própria palavra kilombo, em banto, quer dizer algo como "sociedade guerreira com rigorosa disciplina militar". "Havia pena de morte para adultério, roubo e deserção", afirma o historiador Dagoberto José Fonseca, da Universidade Estadual Paulista (Unesp) de Araraquara (SP). Como os quilombolas não deixaram registros escritos, seus hábitos não são totalmente conhecidos. Sabe-se, porém, que eles eram governados por um rei, com o título de Ganga Zumba ("grande chefe"), assistido por um conselho composto pelos chefes dos vários mocambos. Como a existência do quilombo estimulava as fugas de escravos, os fazendeiros da região reuniram milícias para atacar Palmares durante todo o século 17. Diante dos conflitos constantes, Ganga Zumba aceitou um acordo de paz com os brancos, em 1678. Isso enfureceu os palmarinos, que assassinaram Ganga Zumba dois anos mais tarde. Seu sucessor assumiu o título de Zumbi (uma derivação da palavra "deus" em banto), liderando uma guerra contra os invasores. Mas na manhã de 6 de fevereiro de 1694 a Cerca Real do Macaco, capital de Palmares, foi ocupada por um batalhão comandado pelo bandeirante Domingos Jorge Velho. Nos meses seguintes, as outras aldeias caíram. Zumbi escapou do massacre inicial e liderou uma luta de guerrilhas, mas acabou morto em 20 de novembro de 1695.
