Ele teria matado a mulher no dia 09 de setembro de 2014, com aproximadamente sete facadas, quando ela estava na Praia do Meio, em Natal. A investigação do assassinato de Valdeise foi conduzido, à época, pela Delegacia Especializada em Homicídios (Dehom), a qual que pediu a prisão do suspeito.
