Just look at all that happened with Lady Hornwood in the ASOIAF books too.
One important distinction in that scenario was that Lady Hornwood's relative (ol' Wyman) seized her holdings so that the bastard "husband" did not get his hands on it. Also, the marriage was a forced one.
In unrelated musings, if the North is so unstable (one rebel house turning the whole place into a realm of Chaos), perhaps this generation of Starks are not quite as good in governance as we think they are.