Cuando esta quedó comprometida con Brandon Stark, el heredero de Invernalia, Petyr retó a este a un duelo por la mano de Catelyn, pero perdió rápidamente y quedó gravemente herido.