Según los antecedentes, Alves da Costa fue arrestado por la Policía en el 2014 por tentativa de homicidio y de violación. Habría agredido sexualmente e intentó matar a una prostituta de 38 años con una botella de vidrio rota. Los crímenes no se consumaron solo por la intervención de un muchacho, amigo de Leandro Costa.

El extranjero debía cumplir arresto domiciliario en Brasil, pero se deshizo de su tobillera electrónica para huir hacia Paraguay. Esa habría sido uno de las razones para no exhibir su documento de identidad en el hotel ni en el departamento donde estuvo residiendo.