A high-risk sex offender who was released from a Manitoba prison on Monday is back behind bars.

When Michael James Fells, 34, was released on parole from Stony Mountain Institution, police issued a warning to the public that he intended to live in Winnipeg and was considered a high risk to reoffend.

All females — adults and children — were at risk, said a news release from the Manitoba Integrated High Risk Sex Offender Unit, a joint forces unit of the Winnipeg Police Service and the RCMP.

Fells' freedom didn't last long.

Members of the high-risk sex offender unit arrested him around 10:30 a.m. Tuesday morning and returned him to custody.

No reason was provided.

Fells has just finished serving a sentence for sexual assault, forcible confinement, uttering threats and failing to comply with a probation order.

He attacked a nine-year-old girl, the daughter of a friend, the news release from the high-risk sex offender unit said. He grabbed the girl by the wrists, pushed her down, threatened her and sexually assaulted her, police said.

Before that, Fells was convicted in April 2008 and April 2011 of sexual assault — a total of eight counts.

The female victims ranged in age from nine to 80 and were primarily strangers he had met, or arranged to meet, using "deception and trickery" to portray himself as a student or graduate of massage therapy or reflexology, police said.