Quando os primeiros europeus chegaram ao território brasileiro, no início do século XVI, vários grupos indígenas ocupavam a região Nordeste. No litoral, predominavam as tribos do tronco linguístico tupi, como os Tupinambás,Tabajaras e os Caetés, os mais temíveis. No interior, habitavam grupos dos troncos linguísticos Jê, genericamente denominados Tapuias.
Como em outras regiões brasileiras, a ocupação do território em Pernambuco começou pelo litoral, nas terras apropriadas para a agroindústria do açúcar, onde os indígenas eram utilizados pelos portugueses como mão-de-obra escrava nos engenhos e nas lavouras, especialmente por parte daqueles que não dispunham de capital suficiente para comprar escravos africanos.
Após um período de paz aparente, os índios reagiram a esse regime de trabalho através de hostilidades, assaltos e devastações de engenhos e propriedades, realizados principalmente pelos Caetés, que ocupavam a costa de Pernambuco.