Arya Stark Appreciation Week: Day 4 - Foreshadowing
“The Lannisters are proud,” Jon observed. “You’d think the royal sigil would be sufficient, but no. He makes his mother’s House equal in honor to the king’s.”
“The woman is important too!” Arya protested. Jon chuckled. “Perhaps you should do the same thing, little sister. Wed Tully to Stark in your arms.”
“A wolf with a fish in its mouth?” It made her laugh. - Arya, AGoT
She splashed noisily through the shallows and threw herself into the deeper water, her legs churning. The current was strong but she was stronger. She swam, following her nose. The river smells were rich and wet, but those were not the smells that pulled her. She paddled after the sharp red whisper of cold blood, the sweet cloying stench of death. She chased them as she had often chased a red deer through the trees, and in the end she ran them down, and her jaw closed around a pale white arm. She shook it to make it move, but there was only death and blood in her mouth. By now she was tiring, and it was all she could do to pull the body back to shore. As she dragged it up the muddy bank, one of her little brothers came prowling, his tongue lolling from his mouth. She had to snarl to drive him off, or else he would have fed. Only then did she stop to shake the water from her fur. The white thing lay facedown in the mud, her dead flesh wrinkled and pale, cold blood trickling from her throat. Rise, she thought. Rise and eat and run with us. - Arya, ASoS
I think it’s pretty obvious by now that Arya will meet up with Lady Stoneheart and I believe she will give mercy to her mother.