Ele tinha sido preso na Paraíba em 2012, quando foi alvi na Operação Esqueleto. Em 2018, fugiu do Presídio de Segurança Máxima da Paraíba, o PB1, quando houve uma fuga em massa de 92 detentos. Foi recapturado na cidade de Japaratinga, em Alagoas, em novembro de 2018.
A Polícia Civil informou que, meses depois da prisão em Alagoas, Fatoka passou a cumprir a pena em regime semiaberto, com o uso da tornozeleira eletrônica. No entanto, ele violou a tornozeleira e fugiu.
As investigações apontam que o chefe do grupo criminoso em Cabedelo está em uma comunidade do Rio de Janeiro; no entanto, a operação não conseguiu adentrar na comunidade nesta terça-feira. Logo, até a última atualização desta notícia, Fatoka não tinha sido preso.