Police are trying to find a woman who appears to have stolen the dog of a man who until recently was homeless.

Stephen Osborne said he was shooting a game of pool on Sunday at Matthew’s on Free Street while his 10-month-old black labrador-pit bull mix was tied to a post outside. When he came out at 6:05 p.m., Maverick was missing.

He called police and they examined security video that showed a middle-aged woman untying the dog and walking off with him.

Osborne said he is devoted to his dog. The pair were homeless when he came to Portland earlier this year looking for work, but he has since found a place to live, he said, and losing the dog has been devastating.

Police ask that anyone with information call 874-8533.