Eddard Stark offered her a deal. Safe return to the Seven Kingdoms but in exchange she would need to marry his son, to keep her under watch instead of killing her like Robert wanted. She accepted because she believed she could work on her plans from within. She could turn the Young Wolf in her ally. But she wasn't expecting Robb Stark not to be like the men she knew.