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.

A new, extremely AU Arya/Jaime fic (I'm obsessed, I admit it) inspired by the Florence & the Machine song whose title it bears. The prologue: Jaime and Arya meet at the beginning of (A) Game of Thrones, when she is still a child. The story: they meet ten years later after the Targaryen conquest, when she isn't a child anymore. Spoilers for A Feast For Crows and A Dance With Dragons