Goran Markovic, 57, of Blacktown, fled Australia for London more than a decade ago.

After returning to Australia in December, he dodged NSW Police and fled interstate.

Markovic was arrested by South Australian police on Saturday for breaching a 31-year-old bond relating to an outstanding arrest warrant. He was held without bail.

He appeared in the South Australian Supreme Court on Wednesday afternoon where the matter was finalised with no conviction.

An hour later, NSW Police successfully argued that he should be returned to NSW to face charges.

Markovic, based in Blacktown, is wanted for 29 alleged offences relating to deception and fraud in NSW in 2002.

A career fraudster, he often taunted police by falsely claiming he was back in Australia, and promising to return to turn himself in. He would even announce the date and time, but never materialise.

In a "catch-me if you can" taunt, Markovic even sent a Christmas card to a NSW policeman who tracked his movements for more than a decade.

In December, Markovic flew back to Sydney from France, telling Fairfax Media he had returned because his mother was ill.

But sources in France, who alleged they were scammed by him, say the French police deported Markovic after discovering that he was in the country illegally.

Markovic has been convicted in three states and the ACT of more than 90 crimes including fraudulent appropriation, forgery, impersonation, financial advantage by deception and obtaining property by deception.

In 1998, Victoria's County Court Judge Warren Fagan sentenced Markovic, also known as Marcovic, to five years in prison for 13 counts of fraud and deception in Victoria.

Markovic's victims included his doctor, friends and a man who installed his heating system.

"Few were safe from you," the judge said in the sentencing report.

Markovic has also been accused of scamming a Perth woman, Kelly Boulter, in Europe. She has made complaints to Australian police, and pursued the matter with police in Europe and made the claims on a range of anti-scam websites.

He told Fairfax Media the allegations and claims were wrong.

Ms Boulter claimed that Markovic stole $120,000 from her and mentally abused her while they travelled together from April to November 2014.

When they first met in Florence, Italy, Markovic claimed he had lost his passport and needed money to send to his family.

To build trust, experts say Markovic groomed Ms Boulter by arranging to send small amounts of money to her account.

"He claimed to be a devoted partner and family man," said Ms Boulter, a nurse who is now recovering from post traumatic distress disorder caused by the scam.

Markovic kept her in a constant state of fear, and claimed to have been working for the Australian government pursuing criminals.

At other times, he claimed that the CIA was chasing him, forcing the couple to move nightly from hotel to hotel to evade capture, and to use her credit card to avoid detection.

"He wanted [me] to think we were fugitives on the run," she said.

Markovic allegedly used fake passports, names and credit cards.

"He claimed to be an interpol investigator, who worked on and off for ASIO," Ms Boulter said.

So far, Australian police have not pursued the matter because the alleged crimes occurred overseas.