A police dog was barking up the right tree after helping to track down two men after they made off from a police stop in Middlesbrough.