Oh man, I love the instability in this version, I just had a war to rival the War of the Five Kings:
Robert, having fallen in love with Eddard Stark, asked him to be with him as his lover (oddly, Stannis had the 'homosexual' trait as well, so all the Baratheons were gay). Eddard refused, and in a rage Robert revoked the North from him. In response, Eddard raised his banners in rebellion, with Lord Edmure, and Bronze Yohn, the appointed lord of the Vale after Jon Arryn died childless, allying with him. Standing with Robert were his brothers Stannis and Renly, who brought the might of the Stormlands with them, as well as the Hand of the King, Tywin Lannister and the armies of the Westerlands. In response, Dorne saw this as an oppertunity to gain vengence against House Baratheon and Lannister, and sided with the rebel Ned Stark, with the Reach and Iron Isles staying neutral... for the time being.
As ever, the armies clashed in the Riverlands, where Edmure Tully fell in single combat to Robert Baratheon. In the South, Renly fought the Dornish, and blood flowed in the Red Mountains of Dorne, before falling in battle to Oberyn. Tywin charged into the Riverlands and the Vale, laying seige to castle after castle and winning battle after battle, though his campaign was cut short with the Tyrells siding with the Rebels, which forced him to bring his troops south against them. All was not lost for Robert however, as Balon - and later his son, Rodrik, declared for Robert, and launched attacks on the Reach, Dorne and the Vale.
Just as his Robert's Rebellion 17 years ago had been decided by him slaying Rhaegar in personal combat on the Trident, this war was defined by
Robert's duel with Eddard north-west of King's Landing. Time had not decayed Robert's skills however, and he
slew Eddard in battle, their friendship long, long over. While the rebellion was decided here,
Bronze Yohn also fell in battle to Robert, though after a much longer duel.Imprisoned for the crimes of his father, his son and heir,
Robb Stark demanded a trial by combat, but like his father, he was no match for Robert and his warhammer. Several years later, with winter over and a new summer dawning on Westeros, Robert Baratheon the first of his name, the gay tyrant, died - with the realm passing into the hands of his kindly, charitable and just son, Joffrey Baratheon (black of hair).