A vida era fragilidade incerta. Catelyn era muito jovem quando aprendeu tal lição. Sua mãe havia acabado de falecer, após dar à luz ao filho homem, que era seu dever e propósito. Naquele dia, a celebração foi tingida pelo luto. Naquele dia, a pequena Cat deixou de ser criança, tornando-se Senhora de Correrrio. Naquele dia, a menina aprendeu a ser cautelosa. Viver era dançar em areia movediça. Isso, contudo, não a preparou para o vitupério que alteraria seu destino. Ao sequestrar Lyanna, Rhaegar Targaryen iniciou uma guerra, incinerou uma dinastia e uniu Catelyn Tully e Eddard Stark em sagrado matrimônio.