The investigation began on April 19 after the parents, both Romanian, reported their daughter missing.
But after speaking to several witnesses, police began to suspect the girl had been sold by her parents to a Romanian man who was living in Lucena del Puerto, in Huelva.
A European-wide search tracked the girl down to Obrežje in Slovenia.
She was found travelling towards Romania with an older man, whose father allegedly bought her.
Investigators believe the man’s father had arranged with the girl’s parents to buy her for his son, in exchange for €5,000 and a van.
Sources told El Pais the parents only went to the police after the buyer did not pay out the amount agreed.
The girl has been brought back to Spain.
Guardia Civil have requested a European order to detain the man who took the girl, known only as V.M., and who was arrested in Romania in May.
He faces charges of human trafficking, sexual abuse of a minor under 16, and inducing a minor to abandon home.
The girl’s parents and father of V.M. have also been arrested and charged with human trafficking.
- ‘DRUG HILLS’: British expats in upmarket urbanisation on Spain’s Costa del Sol wake up to ‘disgraceful’ graffiti - 20 Mar, 2019 @ 11:47
- Westley Capper arrives at Malaga court on last day of Agnese Klavina trial after damning CCTV footage shown to court - 20 Mar, 2019 @ 11:20
- Dead body dumped on Spain’s Costa del Sol was of young foreigner, 23, and had at least 10 gunshot wounds - 19 Mar, 2019 @ 10:59
- Guardia Civil cop who killed three people after causing pile up on Costa del Sol while driving on cocaine ordered to pay €1.4 million in compensation - 18 Mar, 2019 @ 16:52
- SACRE BLOW! French smuggling gang which moved cocaine and hashish between Morocco, Malaga and Europe busted in joint operation - 18 Mar, 2019 @ 16:12
- Residents feel shaking as FOUR earthquakes rock Malaga - 18 Mar, 2019 @ 15:33
- Rain and cold wind forecast for Spain’s Malaga this week - 18 Mar, 2019 @ 15:16
- WATCH: Manhunt launched after pharmacy robbed at GUNPOINT on Spain’s Costa del Sol - 18 Mar, 2019 @ 12:45
- Dead body found dumped with ‘several gunshot wounds’ on Spain’s Costa del Sol - 18 Mar, 2019 @ 12:31
- British expats facing 12 years in prison and €84,000 in compensation costs as trial over missing Agnese Klavina begins in Malaga TODAY - 18 Mar, 2019 @ 11:22