"He asked her to leave her husband Robert and her children and move in with him earlier this month, but she refused and ended their relationship," the Daily Mail reported.
Police warned Bailey not to harass Mrs Downes, but he approached her in the street and pulled her hair.
"I became terrified of him,' she said to the court. "He wanted to see me but when he got me trapped in an alleyway I became frightened and started to scream.
"I thought he could have a knife. All I could think of was my Charlene and what happened to her. I had to escape."
Bailey's occupation was listed on court documents as a restaurant worker who lived in guesthouses in Blackpool, in north west England.
He was fined 75 pounds (NZ $151) and handed a six-month restraining order after pleading guilty to the assault.
The Daily Mail reported Bailey had a seven-month relationship with Mrs Downes, but she denied it had a sexual element.
After the hearing, Mrs Downes told reporters the relationship began through a website she set up to solve her daughter's disappearance.
"He had shown an interest in my website - the Charlene case - and it snowballed from there," she told reporters.
"When he told me he was coming over here I thought it would not happen. I was surprised when he arrived - he wanted me to leave my family and control me, but that was never going to happen."
Bailey's lawyer Gary McAnulty said that his client believed that he and Mrs Downes were in a serious romantic relationship, and that he had moved from New Zealand to be with her.
"It was slightly bizarre because Mrs Downes is married and lives with her husband,' the lawyer said. "After being warned by police, he arranged to meet her to discuss matters and said he loved her.
"I have had to explain to him she wants nothing more to do with him. It is a sad end."
A Ministry of Foreign Affairs spokeswoman told the Herald Bailey has not approached the New Zealand High Commission in London for consular assistance.
