Staff at the SPA of Lézignan shelter had an unsettling surprise one morning recently when they discovered a bully-type dog tied to their gate.