Treo was donated to the Army because of his general behaviour issues and inclination to snapping and growling at people. His former owners' hopes were that the Army would straighten him out. He began a 12-week training course at the Defence Animal Centre after which he was deployed to Northern Ireland for three years with his first handler.