We know that during Nymeria’s first marriage, the Daynes were allies of Mors Martell during his nine-year campaign against the Yronwoods. Sending Vorian Dayne to the Wall in this early phase wouldn’t make much sense.
After Mors Martell’s death, which came before Nymeria’s eventual victory against the Yronwoods, Nymeria married twice, first to the Ullers and second to Ser Davos Dayne, who was the Sword of the Morning but not Lord of Starfall.
Davos Dayne’s son with Nymeria was passed over as Nymeria’s heir – which would break the First Men and Andal rules of succession that the Daynes would have followed – in favor of her oldest daughter with Mors Martell, following the new Rhoynar customs. In dynastic politics terms, this is a huge blow to House Dayne, rendering the marriage alliance useless.
Vorian Dayne, who was Lord of Starfall but not Sword of the Morning, was sent to the Wall at some point by Nymeria – why would the two come to conflict when their Houses had been allies in the war against the Yronwoods? Well, Nymeria’s decision to name her oldest daughter over her oldest son would be a clear casus belli.
My belief is that King Vorian Dayne was the older brother of Ser Davos, in one of those periods in which Dawn had been given to a non-ruler of Starfall (as was the case with Ser Arthur Dayne), that he allied with Nymeria against the Yronwoods, confirmed that alliance by marrying his highly symbolic younger brother to Nymeria, rebelled when his nephew was disinherited, was defeated, and was sent to the Wall as a King in part to smooth over ongoing tensions within the court at Starfall, as I can’t imagine it would have been easy for Ser Davos or his son during the rebellion.
The problem with your scenario is that, if Davos had succeeded Vorian, he would have been Lord Davos Dayne rather than Ser Davos Dayne when he married Nymeria.
credit to ser Other-in-law Politics of Dorne Part III With the arrival of Aegon I Targaryen to the Westerosi mainland, we get the most detailed section of Dornish history, with extensive coverage both in the Dorne chapter and the various chapters of the roll of Targaryen monarchs and their foreign policy towards the only foreign kingdom on their content. All the same there are some frustrating…
credit to Sir Other-in-Law If in Part I, there was a crippling lack of information about the history of Dorne, with the arrival of Nymeria and the Rhoynar we go from drought to flood. While I would argue that the full story of Nymeria’s odyssey to Dorne is one of the best additions to WOIAF, providing a great and sweeping drama of storms, pirates, haunted lost cities, plagues, and finally a safe…
So, when Aegon I started up, Harren Kingdom of the Isles and Rivers was clearly on the offensive:
“…but the most belligerent kings of Aegon’s time were the two whose realms lay closest to Dragonstone, Harren the Black and Argilac the Arrogant. From their great citadel Storm’s End, the Storm Kings of House Durrandon had once ruled the eastern half of Westeros from Cape Wrath to the Bay of Crabs, but their powers had been dwindling for centuries. The Kings of the Reach had nibbled at their domains from the west, the Dornishmen harassed them from the south, and Harren the Black and his ironmen had pushed them from the Trident and the lands north of the Blackwater Rush… North of the Blackwater, the riverlands were ruled by the bloody hand of Harren the Black of House Hoare, King of the Isles and the Rivers. Harren’s ironborn grandsire, Harwyn Hardhand, had taken the Trident from Argilac’s grandsire, Arrec, whose own forebears had thrown down the last of the river kings centuries earlier. Harren’s father had extended his domains east to Duskendale and Rosby. Harren himself had devoted most of his long reign, close on forty years, to building a gigantic castle beside the Gods Eye, but with Harrenhal at last nearing completion, the ironborn were soon free to seek fresh conquests. No king in Westeros was more feared than Black Harren, whose cruelty had become legendary all through the Seven Kingdoms.”
Hence why, when Aegon started, Argilac Durrandon and Sharra Arryn both approached Aegon about an anti-Harren alliance, with Argilac hoping to “establish the Targaryens along the Blackwater as a buffer between his own lands and those of Harren the Black,” and Sharra looking for “all the lands east of the Green Fork of the Trident for the Vale’s support against Black Harren.” Although if you want a good sense of how crab-bucket politics the Great Game could get, consider that Princess Meria of Dorne approached Aegon with a plan to gang up on the Stormlands…So you have two dynamics at once: a bunch of players wanting to pounce on the declining Stormlands to get what they can while they can, but also a number of players seeing the Ironborn as the new threat that needs to be jumped on with both feet lest they win the Great Game.
With no Aegon, I would imagine Harren would keep pushing south as the Durrandons ran out of steam…up until a crucial point, probably during a siege of Storm’s End. Then you’d see a couple things happen: first, the Vale would launch an invasion of the eastern Riverlands to “liberate their Andal brethren from the heathens.” Second, the Rock and the Reach will announce that “Harren the Black is a threat to all of Westeros,” and promptly invade the Riverlands from the west and the south…although maybe they’ll do something weird like launching a joint naval invasion of the Iron Islands at the same time. Third, Harren will be forced to pull back, and everything turns into a blood bath in the Riverlands.
And the Great Game would shift, likely with the Iron Islands reduced, the Riverlands divided (probably with the Westerlands grabbing Riverrun and the Trident, the Reach trying to grab everything from Stony Sept to Lord Harroway’s Town to Maidenpool and overreaching, and the Arryns fighting the Reachermen for Crackclaw Point and the Westermen for the Ruby Ford), and everything in chaos. The Durrandons might luck out with a rump state against fierce Dornish pressure – although who knows, maybe a Gardener decides to get their own back for Garth X by burning Sunspear or something, and that gives them enough breathing room to rebuild their fortunes. Oh and I’m sure that a Gardener will start talking about “saving the Stormlands from the Dornish” and the claims of Garth VII’s daughters.
So yeah, there’s plenty of ways to redraw the map to build multi-national states – the problem is the Great Game makes all of this unstable as hell, because it’s designed to prevent anyone from winning.