Catelyn Tully sabia desde menina que estava destinada a se casar com um nobre e ser Senhora de uma castelo. Sabia que seria seu trabalho dar herdeiros ao marido e cuidar dos filhos, do lar e do povo. Sabia que um casamento era sobre dever e honra.

Ainda assim, seria mentira dizer que Cat nunca se deixara levar por cantigas de amor ou sonhos de verão. Especialmente após ter a mão prometida a Brandon Stark. O rapaz, que parecia saído de uma canção, conquistou sem esforço a afeição da garota. Catelyn deu seu coração a Brandon sem qualquer escatimar.