A Newfoundland and Labrador man wanted on a Canada-wide warrant in connection with the abduction and homicide of Steven Miller on July 30 took a ferry to Nova Scotia, say police.

Meanwhile, the man he was believed to be travelling with has turned himself in to police in Halifax.

*******UPDATE: We have just been informed that Brady MYLER (95/6/30) has turned himself into police in Halifax, Nova Scotia******** —@RNC_PoliceNL

Const. Geoff Higdon of the Royal Newfoundland Constabulary (RNC) said earlier Monday that police have confirmed Chesley Lucas, 23, of Paradise, boarded a Marine Atlantic ferry in Argentia, N.L., on Saturday around 5 p.m. NT and arrived in North Sydney, N.S., on Sunday morning.

Police said Lucas is also known as CJ or Chesley Clarke.

​Higdon repeated the police's request for help from Canadians in locating Lucas, a suspect in the killing of Miller, a 25-year-old who was taken from a Conception Bay South, N.L., home by armed and masked intruders.

Police are asking the public for assistance in locating Chesley John Lucas, also known as CJ Lucas or Chesley Clarke. He is wanted as a fourth suspect in the homicide of Steven Miller. (RNC)

The RNC said Lucas is considered armed and dangerous, and are asking anyone who sees him to call them with any information on his whereabouts and not to approach him.

He is described as:

Five-foot-seven.

Brown hair.

Hazel eyes.

*NEW* Wanted Person Chesley LUCAS believed to be traveling w/ Brady MYLER (95/6/30) *PLEASE SHARE* <a href="https://twitter.com/hashtag/millermurder?src=hash">#millermurder</a> <a href="https://t.co/6HOm9HmZoy">pic.twitter.com/6HOm9HmZoy</a> —@RNC_PoliceNL

Lucas is wanted for first-degree murder, forcible confinement, robbery and arson in relation to the series of events during which Miller was violently abducted.

Police were also looking for Brady Myler, 21, who they believed was travelling with Lucas. The RNC tweeted Monday afternoon that he had turned himself in.

They said Myler is not considered a suspect in Miller's death. He was wanted on separate charges of possession of a prohibited weapon, possession of stolen goods and theft under $5,000.

Higdon wouldn't comment Monday afternoon on any relationship between Myler and Lucas.

The RNC also flagged police detachments in Nova Scotia and New Brunswick on social media, asking them to be aware that Lucas is wanted and at large.

(See Above URGENT tweet & share) <a href="https://twitter.com/hashtag/NovaScotia?src=hash">#NovaScotia</a> <a href="https://twitter.com/hashtag/Newfoundland?src=hash">#Newfoundland</a> <a href="https://twitter.com/hashtag/NewBrunswick?src=hash">#NewBrunswick</a> <a href="https://twitter.com/hashtag/PEI?src=hash">#PEI</a> <a href="https://twitter.com/hashtag/nltraffic?src=hash">#nltraffic</a> <a href="https://twitter.com/hashtag/nlwx?src=hash">#nlwx</a> <a href="https://twitter.com/HfxRegPolice">@HfxRegPolice</a> <a href="https://twitter.com/RCMPPEI">@RCMPPEI</a> <a href="https://twitter.com/hashtag/nstraffic?src=hash">#nstraffic</a> <a href="https://twitter.com/hashtag/nswx?src=hash">#nswx</a> —@RNC_PoliceNL

Fourth suspect

Miller's body was found in a driveway in Bayview Heights, a few kilometres from the home, with multiple stab wounds.

It's believed the intruders also set fire to the home, as police say it was engulfed in flames when they arrived.

Paul Connolly, Kyle Morgan, Calvin Kenny, left to right, are all charged in the killing of Miller. (CBC)

On Thursday, police arrested three men. Paul Connolly, 35, and Calvin Kenny, 25, both from St. John's, and Kyle Morgan, 19, from Paradise. They were charged Friday with first-degree murder, forcible confinement, robbery and arson.

On Sunday, police and multiple marked and unmarked vehicles were in the Trails End area of Paradise. Neighbours said it was Morgan's home..

The RNC confirmed to CBC News that officers with the Criminal Investigation Division were on the scene, but did not provide any further detail.