Well, here is are my tentative thoughts for my Tevinter Centurion KISA:
The way I imagined it to be so...
The Qunari War has broken out some thirty-odd years after Inquisition. The Arishok, aiming for a quick and decisive victory, launches a surprise assault on the eastern-most Tevinter city of Qarinus with a fleet of fifty dreadnaughts and almost one hundred converted merchantmen. Long hidden islands in the Par Vollen Archipelago are revealed to be well-stocked armouries and shipyards, which begin pumping out dreadnaught after dreadnaught, cannon after cannon. The overwhelming naval superiority of the Qunari leads to an early, yet bloody victory against Tevinter (which subsequently fractures into its component city-states after the assassination of the Archon) as well as near complete naval supremacy in the North Amaranthine Sea, and emboldened the Qunari press on in a nearly unstoppable tide south.
Rivain's government and armed forces, weakened by the Circle Purge and dearth of traditional seers and wise women, capitulates quickly, and the Qunari seize all of the country and manage footholds in two-thirds of Antiva. In the mean time, Qunari agents in the rest of Southern Thedas (guess we should have paid more attention in actively monitoring them, huh?) stage coups and uprisings, slowing down a mounted armed counter-attack against the Qunari. But a new Exalted March under Divine Victoria is nonetheless declared, and the united Andrastian forces of Thedas move sluggishly to meet the Qunari in battle.
The Qunari did not have it all their way. They did not receive an quick, decisive victory, yet their territorial gains, coupled with their swollen army from the mass conversion of bas via qamek, has made them able to entrench their position.
It is now the seventh year of the Qunari War. There are children today who do not remember a time when we were not at war with the grey-skinned giants. And that is where our Centurion comes in.
A man who cut his teeth in the early Qunari incursions, a man who has known the loss of nearly everything familiar. A man who has spent his fighting life immersed in the seemingly endless days of war, where what honor men held in the last Age is slowly whittled down by Qunari gaatlok and the selfish power plays of the remaining Magisters. You find him in Vyrantium, where the bored nobles of that fortified Tevinter stronghold spend their days creating mock battles in their famed Arena, sating the bloodlust of a crowd jaded beyond belief at the war outside the walls. He has a soldier's honor and pragmatism. He's not out for some grand heroic stand or to make a statement. In fact, he's a little dismissive of the showboating PC. Who does he/she think they are, strolling into Vyrantium like they have all the answers?
But he's also a loyal one, provided you earn his trust. There's a series of disappearances going on under the Arena. Not many know that underneath the sanded floors lies a mazelike catacomb of secret passages, cells, and disused chambers that hold beasts, prisoners, and shades of the lost. A friend of the Centurion has been kidnapped, and should you offer your assistance, and solve this most sanguine of mysteries, he will join you in your endeavours.