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.

Arya Stark left Westeros four years ago, but a chance meeting with two men of the Nights Watch prompts her to return to the place she once called home and reclaim what's rightfully hers. Travelling across Westeros, Arya gathers an army to take back the North, reliving old memories, reuniting with old friends, and trying to hide the person she has become - Full Summary Inside

"I have a son, you have a daughter. Let us join our houses." Arya Stark, the wolf lady of the North, was now promised to Gendry Baratheon, the heir to the Iron Throne, the eldest son of Cersei and Robert Baratheon.

No one said life was easy. Tomorrow is not promised to anyone. Death has become our world and within it, we are slaves to its horrors. Take my hand, for the moment you let go of me will be the moment I lose myself. Arya/Gendry