Después de varios ataques relativamente poco fructíferos contra el Quilombo de los Palmares, el gobernador de la Capitanía de Pernambuco, Caetano de Melo e Castro, contrató en 1693 al experimentado bandeirante paulista Domingos Jorge Velho y a su capitán Bernardo Vieira de Melo, para terminar de golpe la amenaza de los esclavos fugitivos en la región, destruyendo el quilombo.