Board Thread:TV Show Discussion/@comment-3035448-20160821223014/@comment-4708902-20160824111438

And besides, the Riverlands borders both The North and Vale, making it a crucial area for the Kingdom of the North. Personally I think it should go like this.

Hoping to both get Littlefinger away from Winterfell, and preserve the Northern forces for the White Walkers, Sansa suggests that the Knights of the Vale be the units they send down and that she along with Littlefinger and Robin lead the campaign. Durring their campaign, they rally houses Bracken, Malister and Blackwood and any other unnamed houses in the series to battle House Frey. House Frey meanwhile has broken into two factions. Pro Iron Throne Loyalists and Pro Stark/Tully nationalists. The Anti-Iron Throne Freys offer to fight for the Kingdom of the North. As the fighting continues, Sansa and Littlefinger engage in a battle of wits against eachother. Littlefinger hoping to use the Riverlands campaign to seize the Iron Throne, Sansa hoping to prevent it.

Meanwhile, Arya has also been traveling in the Riverlands, and bumps into Melisandre. She tries to kill her but Melisandre informs Arya that Gendry was never sacrificed and House Stark has reclaimed Winterfell. Arya kills Melisandre anyway for all her other crimes and surprisngly the Red Woman accepts her fate. Arya then proceeds to look for her family. She bumps into Sansa, Littlefinger and Robin on their campaign and agree to help them. She kills Littlefinger for betraying Ned but without Littlefinger, there's no one holding Robins leash. Sansa literrally drags Robin into a tent and gives him a long overdue disciplinary lecture about how sadism will not get him far in life, possibly slapping him a few times as well. Sansa takes hold of Robins leash, ensuring House Arryn and the Vale's loyalty to House Stark. Robin may be crazy and a brat, but without him, House Arryn dies and if House Arryn dies the Vale goes into a succession crisis.

Arya also learns that Edmure, Roslin and their son are being held captive in Casterly Rock and suggests a rescue mission. Arya, using her faceless man abilities, sneaks into Casterly Rock and breaks House Tully out while Sansa reclaims Riverrun. At the end of the Riverlands campaign, one of two things happen. 1. Edmure takes up his place as Lord of Riverrun and bends the knee to House Stark again. 2. Edmure is exiled for betraying the Blackfish to save his son and Riverrun is given to Roslin until the baby comes of age. Arya then leaves the Riverlands to search for Gendry.

Nymeria could also be encountered as well.