O Blog do Marcos Dantas teve acesso a informações de que a Operação Coiteiros surgiu durante outra operação, a Leite de Pedra, deflagrada em Jucurutu no mes de agosto de 2013, sobre crimes de exploração sexual de adolescentes, trafico de drogas e de pessoas, além de formação de quadrilha, que culminou a algum tempo com a prisão de Cassio Augusto de Souza (Cassinho). No decorrer da investigação, se chegou a crimes de pistolagem e apoio logístico, financeiro e operacional a criminosos, no que se configurou como crime de constituição de milícia privada.
E foi justamente através do contato próximo entre Cassinho e um apenado de nome Robson Fabiano Lopes de Araújo, que os promotores responsáveis pela investigação, chegaram aos irmãos e empresários caicoenses Henrique Jose e Jorge Eduardo, a Pua Saldanha, ao Cascão, Mancuzinho e outro apenado de nome Renato Oliveira dos Santos, dentre outros.
