You can always say no, Ned.
On my honor as a Tully, on my honor as a Stark, let him go, or I will cut your wife's throat
Treat your oaths recklessly, and your people will do the same
Do you think she would risk her life, her son's life, if she wasn't certain her husband was murdered?