Paulo Afonso foi uma das regiões mais visitada pelos cangaceiros e muitos remanescentes permaneceram ainda na região depois que o cangaço foi extinto.

Pedro Silvestre (o senhor com a bengala) foi um dos maiores coiteiros de Lampião. Ele residia no povoado Lagoa do Rancho e foi um dos que enterrou o cangaceiro Sabiá, morto por Lampião
Arlindo Grande também foi coiteiro e a residência dos seus pais foi um dos lugares onde eram realizados os famosos bailes do cangaço, no povoado Várzea.
Antonio foi quem enterrou Ezequiel e depois foi forçado pela policia a desenterrá-lo. Faleceu recentemente com 106 anos de idade residindo ainda no povoado Baixa do Boi.
Seu nome era Pedro Rimualdo e foi da volante, preso por Lampião foi salvo da morte pelo primo Ângelo Roqaue e foi forçado a ser cangaceiro.
Viveu sempre no seu local de origem: o povoado Sítio do Lúcio.