Petyr trabó gran amistad con los hijos de Lord Tully, sobre todo con Catelyn Tully, la hija mayor, pese a que ella solo llegó a verlo como un hermano.