HALIFAX – A Nova Scotia man on the run for more than a week has been arrested.

Police were searching for 27-year-old Terrance Alexander Priest after he failed to check in at his half-way house.

A release says he was arrested without incident Saturday night in Halifax, but the man he was thought to be travelling with wasn’t found.

Police are continuing the search for 25-year-old Nicholas Roland Rhyno, who also failed to check in to a different half-way house on the same day as Priest.

Police say the public should consider him armed and dangerous and should not try to take matters into their own hands.