Arya Stark was determined that she wasn't going to get married to some stupid Lord. But that was before the King came to visit Winterfell. That was before she met the intriguing prince second in line for the throne. That was before she met Gendry. When a bet goes badly for her, Arya finds that maybe stupid bullheaded boys might be worth marrying after all. GENDRYA

When the Gods deem you fit to have a soulmate, they give. And they are chosen and destined for you the moment you turn eighteen by a simple tattoo of their first words. Arya Stark didn't know much about her soulmate, but a rude asshole she was sure he was. [Soulmate tattoos AU] AryaXGendry, JonXYgritte, TheonXJeyne

Arya returns to westeros seeking vengeance for her family. Gendry and the brotherhood hear rumours of the ghost of Lyanna stark traveling through westeros and killing all the men of the houses that betrayed the Starks. olderArya/Gendry. Warning: This fic is messy

The fact that he'd have to marry for political reasons was something Prince Gendry had accepted long ago, and the way he saw it, Arya Stark was someone he could come to at least like, which was more than he'd hoped for.