Except they're not traitors though. Anyone who sides with Dany is a traitor. The Tarlys are just doing their duty to the crown by killing the actual traitors.
You obviously haven't paid attention to the actual events that happened in season 6.
House Tyrell, through Queen Margaery,
was legitimate part of the crown until Cersei murdered two whole generations of them in order to ursurp the throne for herself. Cersei is
neither a legitimate monarch nor do the houses of the Reach including Tarly
owe her any loyalty.
It is the same situation as with all the Northern houses after the Lannisters murdered Eddard Stark in Season 1
or the murders of Rickard and Brandon Stark by the Mad King which led to Roberts Rebellion in the first place.
Olenna Tyrell and the Reach breaking away from "the crown" is in this case no different and certainly more justified than what Dorne does since Oberyn Martell wasn't murdered, he agreed to a trial by combat and lost, but Ellaria Sand apparently never got that through her thick head.
I mean, he was. By Olenna.
Yep, even in her last scene she still owns the whole performance.
From Jaime's expression I got the vibe he didn't really feel like a "victor" there.
That being said though, I do not actually blame anything on Jaime here, as it is portrayed pretty well that he still tries to keep casualties down and foregoes needless cruelty.
Him indirectly outwitting Tyrion by using a strategy originally deployed by Robb Stark against him is also pretty impressive.
When looking at the current roster of Lannister characters Cersei is truly the only remaining "problem" as it is just as Lady Olenna told him, Jaime is more or less wasting his considerable talent and prowess in the service of his mad sister (which also is a total departure from the books where Jaime more or less
ditched Cersei already during the Siege of Riverrun).
In Randyll Tarly's defense, Jaime brought up some pretty good points about the greater good of Westeros (not that we really agree with him), particularly the Dothraki raping and pillaging like Greyjoys on coke. They're more like the southern Glovers; they're allegiance to the Tyrells is sworn and acted upon. When convenient.
I agree on the part of Jaime's general arguments concerning the Dothraki, as Tyrion also made the same arguments to Daenerys, but not on the "greater good of Westeros" parts as when one compares Cersei and Daenerys, Cersei certainly is NOT the "lesser" evil when it comes to Westeros as a whole including the smallfolk.
I'm fuzzy right now if it was actually addressed how much the other Reach houses or the public in general knows about the whole Wildfire explosion that destroyed the Sept and killed the mainline Tyrells (Olenna isn't even a true Tyrell, she's a Redwyne who married into the house), but Randyll Tarly could have at least put the dots together as to
why House Tyrell suddenly "switched sides" when they were in league with the Lannisters and the crown beforehand. It isn't that difficult.
Heck, Mace Tyrell and Jaime even led the Tyrell army together last season so for the Tyrells to suddenly turn around and support a Targaryen restoration must have had a greater reason.
There is a key difference though.
The Glovers were weary and exhausted from the War of the five Kings, the Ironborn attacks and the Red Wedding so they refused to
aid the Starks (as in Sansa and Jon), but they didn't
betray them and actively fought on the side of their enemies.
If you want to compare a northern house to the Tarlys, a better comparison would be the Umbers. They actively sided with the Boltons and fought against the Starks, strictly spoken they're also those who are actually to blame for the death of Rickon Stark because they brought him into Ramsay Boltons reach in the first place (which is why I can understand Sansa advocating for a more harsh approach to the Umbers in Episode 1 of this season, although Jon's decision may hold the greater long-term benefit).
House Tarly did not only refuse to follow the Tyrells like the Glovers did with the Starks, they actively aided the Lannisters in sacking Highgarden and stealing both the gold and the food of the Reach (which is their
own region btw).
Sephiroth's referring to the Tarly's allegiance to house Tyrell, though. In that case, they were in a Jaime Lannister situation where they were bound to screw someone over.
Exactly, and I also dare to propose that the Tarlys or any Reach house for that matter don't owe Cersei any loyalty or oath due to her mass murdering their liege lords Mace, Loras and Margaery Tyrell.
When the Mad King killed Rickard and Brandon Stark (Eddards father and brother) the affected houses
also rose in Rebellion so I don't see where there is any difference now concerning Olenna and the Tyrells.
Cersei effectively
went Mad Queen in the season 6 finale and did exactly what Jaime killed the Mad King for to prevent.
There's also the fact that Cersei took the throne by force, amidst fear over what happened to Queen Margaery/the High Sparrow. I wouldn't be surprised if most of the people think she killed her own son, tbh (who knows if there'll ever be a book ending to the series to see the fallout from that). The Tarlys chose personal greed over loyalty to the Tyrells and it'll be fun watching their house wiped out as a result.
Correct, as I stated above though I'm not sure how much the public and the other noble houses in Westeros as a whole actually know about the wildfire explosion of the Sept.
That Cersei has some support beyond Qyburn to her claim to the throne might indicate not everyone is aware of/it has not been proven that it was her who orchestrated the whole thing.
And then there's of course also the Zombie-Mountain to take into account.
Considering how Dany reacts to betrayal in general (and what she said to Varys back in Episode 2) I could imagine her feeding Randyll to Drogon if he survived the battle and it would serve him right.
I just hope she won't overdo it and wipe out the whole house (as in Samwells mother and sister, even Dickon should probably be spared), as in this case she would step down to Cersei's level
and provide her with more propaganda to paint herself as the "lesser evil".
Cersei is cunning in this regard and would gladly take such a chance up if Dany lets herself make such an error.