Durante a primeira fase da operação “Xeque-Mate”, a Polícia Federal cumpriu 11 mandados de prisão preventiva, 15 sequestros de imóveis e 36 de mandados busca e apreensão expedidos pelo Tribunal de Justiça da Paraíba, no dia 3 de abril. Além dos mandados, a Justiça decretou o afastamento cautelar do cargo de 85 servidores públicos, incluindo o prefeito e o vice-prefeito de Cabedelo, e o presidente da Câmara Municipal. Todos os 11 alvos de mandados de prisão foram detidos.
Na segunda fase, quatro mandados de busca e apreensão foram cumpridos em João Pessoa e Cabedelo, no dia 19 de julho. De acordo com a Polícia Federal, também foram realizados o sequestro de aplicações e ativos financeiros no valor de mais de R$ 3 milhões. Nesta etapa da operação, sete pessoas foram denunciadas.
Na terceira fase, o empresário Roberto Santiago foi preso preventivamente, por negociar contratos ilícitos da Prefeitura de Cabedelo em benefício próprio. Outros 11 mandados de busca e apreensão nas residências de investigados também foram cumpridos pela PF e pelo Gaeco, na Paraíba e no Rio Grande do Norte.
Além disso, 20 imóveis de investigados, avaliados em mais de R$ 6 milhões, foram sequestrados. O objetivo dessa etapa foi desarticular o esquema de corrupção e fraudes licitatórias referentes aos contratos de manejo de coleta de lixo da Prefeitura de Cabedelo.
Na quarta fase, foram cumpridos cinco mandados de busca e apreensão, em João Pessoa, na sede do Tribunal de Contas do Estado da Paraíba (TCE-PB), e Campina Grande. Nessa etapa, a operação apurou a possível cooptação do conselheiro do TCE, Fernando Catão, para, em benefício do empresário Roberto Santiago, preso na terceira fase da Xeque-Mate, impedir a construção do Shopping Pátio Intermares, no município de Cabedelo.