
De acordo com a pol�cia, no dia 14 de mar�o de 2013, data do crime, Paulo se dirigiu � casa de sua ex-esposa, Patr�cia Vila�a Campos Gomes e disparou com uma arma de fogo contra Jos� Severino e Leilson. Em 2012, Paulo chegou a amea�ar matar Patr�cia e cometer suic�dio, fato que deu origem �s investiga��es.
Al�m disso, ele pode estar envolvido na tentativa de homic�dio de Maria da Concei��o Mendes dos Santos, de 33 anos, e no homic�dio de uma crian�a de nove anos, filha de Maria, no munic�pio de Itamarandiba, na Regi�o do Vale do Jequitinhonha. O crime ocorreu no dia 16 de maio, quando Paulo agrediu as v�timas utilizando madeira e valendo-se de chutes e socos. A crian�a faleceu em um hospital de Diamantina decorrente das feridas.
Maria da Concei��o alegou que o crime foi motivado por ci�mes, uma vez que ela mantinha um relacionamento com o autor. Depois do crime, Paulo teria se escondido na cidade de Alcoba�a (BA) usando outro nome, mas foi localizado pela Pol�cia em Contagem, na Regi�o Metropolitana de Belo Horizonte, em um aglomerado conhecido como Morro do Cabrito, onde foi preso.