A Game of Thrones (A Song of Ice and Fire, #1)

by George R.R. Martin

Foreshadowing that the Houses under the Tullys were never so reliable, especially Walder Frey who is singled out from the lords and Houses Catelyn mentions here. Subtle foreshadowing is subtle.