Judge Jane Lovell-Smith found Glenn Green, 44, guilty of four breaches of his release conditions during the 12 days after the end of his most recent jail stint in June, which he served for criminal harassment.
Two charges were unproven.
He appeared in Manukau District Court earlier this month for a judge-alone trial, defending allegations he started a relationship with someone without informing his probation officer and possessed gang regalia, contrary to those conditions.
The bulk of the charges stemmed from letters and text messages he wrote to four different women.
The defendant said he was aware one might have been a former beauty queen but he denied he was sexually attracted to the women, he had found through Facebook.
"I wanted to be friends," he said.
Green's probation officer said he became concerned when a GPS anklet showed he was spending a lot of time at Westfield mall in Manukau.
A police search at his Mangere address found a letter addressed to "beautiful, blonde shop assistant", a mall worker Green did not know.
"I hope you don't creep out at this letter as it's all good. I'm just writing it to introduce myself to such a beauty that I've had the pleasure of meeting recently," Green wrote.
"I'm well-travelled and have spent a lot of time in America and Australia. I thrived in business until the global financial crisis in which I lost it all. I'm back in New Zealand just chilling and getting myself grounded again."
He provided a photo, describing himself as "a white dude . . . of reasonable looks" and urged the woman to text him.
Green's lawyer Peter Broad said his client had not breached the release conditions, because no relationship had formed between him and any of the women.
"A relationship doesn't crystalise without some form of consent from the other parties," Mr Broad said.
Green - who uses aliases including Holden, Carlionne, Colcord, Goldberg and Versace and said he had recently changed his name to Dallas Deangeles - was released from prison in June after completing a 30-month sentence for criminal harassment but the Parole Board conceded he was still a danger to the public.
It imposed 17 restrictive conditions upon his release and after less than two weeks of freedom Green was back behind bars.
Green suffers from erotomania - believing someone, usually a stranger or high-profile person, is in love with them.
His 26-year criminal history features more than 200 convictions, 29 of which were for breaching protection orders.
Green will be sentenced next month.
By Rob Kidd of APNZ