Florina venise în Spania de puțină vreme și a dispărut de pe marginea drumului unde își racola clienți. Colega ei de cameră, o altă româncă, a fost cea care a anunțat dispariția. Tânăra de doar 19 ani frecventa locul unde a fost văzută ultima oară, pe o șosea de legătură cu autostrada Silla, de foarte scurt timp.
Ultima informație despre era că în acel loc a intrat într-o mașină mică, de culoare deschisă, în după-amiaza zilei de vineri, 8 ianuarie. Trei săptămâni mai târziu, după căutări continue, trupul fetei a fost găsit de un vânător, într-un șanț cu apă, la mică distanță de locul unde dispăruse. Cadavrul era scufundat și prins în stuf.
Pentru a nu compromite niciun fel de probă, au fost chemați scafandri specializați pentru a scoate trupul din apă. Românca era complet îmbrăcată și corpul nu prezenta urme vizibile de violență. Hainele în care era îmbrăcată și un tatuaj vizibil au dus la identificarea româncei.
Totuși, identificarea definitivă va fi făcută abia după autopsia care va avea loc luni. Tot atunci, anchetatorii speră să afle și cauza exactă a decesului.
Între timp, polițiștii au început căutarea presupusului ucigaș al fetei, despre care se știe că practica prostituția în acea zonă de la marginea Valenciei. O cameră de supraveghere din zonă a înregistrat mașina în care s-a urcat Florina, în jurul orei 17.30, pe 8 ianuarie, la 600 de metri de locul unde a fost găsită moartă. După 20 de minute, mașina trece în direcție opusă prin dreptul camerei.