The Prison Dog was a canine owned by Captain Edward Teague. Through unknown circumstances, the dog ended up in Port Royal, where he was employed to hold onto the jailer's keys at Fort Charles prison in Port Royal. He was highly loyal to the jailer, and was not swayed by prisoners' attempts to steal the keys, except for Captain Jack Sparrow who almost succeeded, though he was ultimately lured away from his post by Pintel, who escaped the jail with Ragetti. The dog was usually referred to as the "dog with the keys", and was once called "Poochie" by Pintel. Around the War Against Piracy, the dog became the chief of the Pelegostos, which was shortly lived as he escaped and returned to his original master.