Antes dos quilombos, houve grande marco da resistência negra à escravidão. É importante salientar as rebeliões de cunho religiosos da Bahia e a importância de organização dos negros, criando governos secretos que mantinham um controle absoluto sobre a massa escrava muçulmana. Em dezembro de 1808, iniciou-se o processo de insurreição. Eram hauçás e nagôs, unidos pela fé islâmica. O costume dos padres católicos de separarem as nações em irmandades religiosas, para evitar a troca de informações, ainda não tinha penetrado no recôncavo baiano. E as duas nações, reconhecendo-se irmãs pelo islamismo, juntaram-se na rebelião que terminaria com a fuga em massa de hauçás e nagôs das cidades, em janeiro de 1809. A organização dessa fuga foi de uma sociedade secreta do governo dos negros, chamada OGBONI. Os escravos fugiam, encontravam-se no mato e voltavam às estradas, assaltando as fazendas, matando senhores e libertando outros negros, incendiando engenhos.
Uma importante rebelião dos negros hauçás islâmicos na Bahia foi a de fevereiro de 1813, quando 600 homens invadiram e mataram senhores, destruindo os engenhos. Eram todos negros hauçás, que foram mortos ou fugiram, alguns suicidaram para não caírem prisioneiros, 34 deles foram condenados à forca e os açoitaram duramente em praça pública.
De 1826 a 1830 vários choques entre nagôs aquilombados e forças comandadas por capitães-do-mato resultaram em muitas mortes de lado a lado, com extrema violência, torturas públicas e libertações de escravos e fugas para os quilombos. Essa violência foi marco para uma grande rebelião que explodiria no dia 13 de abril de 1830, fracassada porque uma negra convidada a participar denunciou o movimento. Essa incrível determinação de luta era alimentada pela fé religiosa o que não invalida a função social da luta, dirigida para se conseguir o direito de ter respeitada sua crença, a resistência contra o aviltamento da cultura africana. O que não lhes dá apenas um caráter guerreiro, como de homens que sabem ler e escrever em árabe.