Mannen greps av Policía Nacional 17 maj, samma dag som hans partner Paula hittades knivhuggen till döds i sin bostad i fiskekvarteret La Carihuela. Trots att den gripne är tidigare anmäld för misshandel av två tidigare partners och det enligt grannar var vanligt att han bråkade med den mördade kvinnan, finns enligt Málaga Hoy inga uppgifter om att offret skulle ha vänt sig vid något tillfälle till polisen.

Den häktade uppges ha vägrat låta sig förhöras, men när han väntade i en korridor på att bli förd tillbaka till häktet ska han spontant ha erkänt ett annat mord. På en anslagstavla på väggen fanns en efterlysningsaffisch gällande Sibora Gagani, en ung kvinna av albansk och italiensk nationalitet som försvann i Torremolinos 14 juli 2014. Till de poliser som ledsagade honom ska den häktade mannen ha uppgivit att han hade ett förhållande med Gagani och att han mördade henne i bostaden och sedan murade in hennes kropp i väggen.

Erkännandet skedde utan närvaro av varken mannens försvarsadvokat eller domare och han har senare tagit tillbaka påståendet. Polisen har dock genomsökt den angivna bostaden och även om inga människorester ännu hittats har utredningen kring Gaganis försvinnande återupptagits.