Eddard era um homem sério e honesto, e estava tratando seu novo casamento dessa mesma forma. Agora que tinha admitido a si mesmo que amava Catelyn, decidiu contar a ela, considerando que ela merecia e precisava saber.

Parou para pensar em como contaria. Sendo sincero consigo mesmo, não sabia se teria coragem para tal coisa, no entanto, sua honra o forçava a ser valente, a pelo menos assegurar a Catelyn que ela se casaria com alguém que a amava, mas... não sabia dos sentimentos dela quanto a ele, se eram recíprocos.

Enquanto isso, Catelyn tentava se ocupar com os preparativos do casamento, sem deixar de notar o quanto Eddard se preocupava com seu bem estar e era atencioso. Aquilo foi ganhando a afeição dela, se tornando uma admiração, até Catelyn perceber que nunca mais queria se afastar de Ned. Até mesmo chamá-lo de Ned foi algo que a pegou de surpresa, e a fez se convencer de que realmente gostava dele. Foi num jantar que o apelido escapou dos lábios dela sem querer.

—Lady Catelyn — Ned a chamou e ela voltou a atenção a ele.

—Sim, Ned, quero dizer, milorde — as bochechas de Catelyn se ruborizaram automaticamente.

—Pode me chamar de Ned — ele sorriu — vindo se você, é até como música para os meus ouvidos.

Catelyn não conseguiu conter a expressão de surpresa e estranhamento ao ouvir essas palavras de seu noivo.

—Disse alguma coisa errada? — ele se viu obrigado a perguntar, soando preocupado.

—Não, não é que... — ela gaguejou, pensando no que dizer — não pensava que seria capaz de um dia dizer isso a mim.

Foi a vez de Catelyn se surpreender com a própria sinceridade.

—Mas por que não diria? — Ned tomou as mãos delas nas dele — é uma moça encantadora, Lady Catelyn, honrada, bondosa, determinada, qualidades que procuro em uma esposa.

—Sinto muito senhor mas... — ela sentiu o coração acelerar — o que está querendo dizer com tudo isso?

—Catelyn, apesar de toda dor e falta que sinto de Ashara, eu sinceramente posso dizer que meu coração aprendeu a te amar e está totalmente devoto a ti — Ned declarou, determinado e emotivo.

—Eu... — Catelyn piscou surpresa e percebeu que estava chorando — eu... também preciso dizer que o amo.

Um pouco desajeitados e sem saberem muito bem o que fazer, lentamente se aproximaram, não negando o beijo que estava por vir. Catelyn havia se surpreendido com o que acontecera no jantar, mas em meio à surpresa pôde ter certeza e admitir a si mesma que o amava. Foi então que ambos verdadeiramente começaram a se empenhar mais nos preparativos do casamento. Catelyn enviou uma carta ao pai, onde enviava saudações a toda família, e avisava com alegria que amava o noivo e casaria de bom grado com ele.

Houve algo peculiar que Catelyn percebeu porém não mencionou, Ned tinha um relacionamento tão especial e laços tão fortes com o filho que ela não ousava interferir. Lyanna já ocupava o lugar de mãe substituta na vida de Jon, e Catelyn julgava que ela era a melhor pessoa para isso. Assim, se contentava em cuidar do menino à uma certa distância, mas se assegurava que nada lhe faltasse e que ele sempre fosse bem tratado.

O casamento de Eddard e Catelyn aconteceu na própria mansão dos Stark, dentro da Fortaleza de Winterfell. De Correrrio vieram Lorde Hoster e Lady Minisa, e os filhos Edmure e Lysa, todos para prestigiar a união de Catelyn. Assim como a família do noivo, Benjen deixou o exército e suas responsabilidades por um breve tempo para prestigiar o irmão pessoalmente, assim também como Brandon e Lyanna se juntaram a ele.

Catelyn e Eddard fizeram votos simples mas sinceros, que expressavam o que realmente sentiam. Tornando-se sr. e sra. Stark no mesmo dia, sabiam que seu casamento era forjado numa união verdadeira que ficaria firme para sempre.