Considerado foragido pela Justiça alagoana, Enivaldo foi encontrado depois de um trabalho da Diretoria de Inteligência da Polícia Civil de Alagoas (Dinpol), em conjunto com o Setor de Investigações Gerais da Polícia Civil do Mato Grosso do Sul.

Segundo investigação da polícia, no ano de 2005 o acusado e outras pessoas furtaram um gado em uma propriedade, próxima do povoado Bacural, na zona rural de Jaramataia. Ele e outro chegaram a serem presos em flagrante delito, mas depois foram liberados pela Justiça.

Solto, Enivaldo saiu de Alagoas, mudando-se para Três Lagoas (MS), onde foi preso e conduzido para a delegacia de polícia da cidade.