There he joined a fire dancing troupe and travelled on to the United States.
New Zealand police started extradition proceedings in the US, but before they could catch up with Seti he returned to Samoa, where he is understood to be working at one of the country's top resorts.
Police Detective Sergeant Stephen Ambler, who investigated the rape case, said the lengthy delays had not quelled his desire to see justice done. "I would be very happy to get a call to say that he was in a cell, and to come over and pick him up. That would make my day. I hope that he has got something gnawing away in the back of his head."
Ambler said the woman, now in her late 20s, was equally determined to see a conviction. "She is a fairly strong woman. She is looking forward to justice being done." An Interpol Red notice has been issued preventing him from travelling.
Ambler said: "It's a long-winded process and it wasn't helped by the fact that he's been difficult to get hold of." A law change meant all the victims and witnesses had to swear affidavits in front of a judge, which Ambler organised in August. But Samoan authorities needed an exact address before they would go and arrest him.
Others to continue to evade justice are Kenyan Samuel Njuguna, who is wanted for slashing the throat of a love rival in 2009, and brutally beating his estranged wife Lydia Munene.
Diplomatic and legal delays mean his extradition is still progressing, more than three years after he fled the country.
Detective Sergeant Colin Rudd, New Zealand's top cop attached to Interpol, said police were still committed to bringing them to justice. "People think they are beyond the law, until one day someone taps them on the shoulder."
Police have successfully brought 38 criminals back to New Zealand to face justice over the past five years, at a cost of around $250,000, an Official Information Act request shows.
That doesn't include court costs, which are expected to mount into the millions.
Most have returned from Australia, but offenders have also been arrested in Latvia, Germany and China in the past 18 months. It costs around $5000 to extradite a criminal from Australia and around $15,000 from Europe.
The costs involve the fugitive's one-way airfare, escort airfares, and escort accommodation and meal expenses while out of New Zealand.
Last month, the Herald on Sunday revealed the case of an 87-year-old Kiwi accused of sexually abusing young girls in New Zealand, who has avoided being extradited from Australia.
Allan Rex Newman, who lives in Queensland, is alleged to have committed indecent assaults against girls in Manurewa, South Auckland, over a period of 18 years. Newman appealed an extradition request, the Supreme Court of Queensland ruling he should not be returned to New Zealand because of his age, and his failing health and memory.