In the Malazan Book of the Fallen, we have a couple of examples:.
After his death and the collapse of his empire, the formerly conquered peoples revile him as a genocidal Caligula, and Dalinar's diplomatic efforts are seriously impeded by the suspicion that he has any intention whatsoever of claiming the Sunmaker's legacy. The Alethi Proud Warrior Race revere him as a divinely mandated figure who defeated the corrupt Vorin Theocracy, unified the Alethi Highprinces, and brought about a golden age of westward expansion and conquest.
The Stormlight Archive: Referenced regarding "the Sunmaker", the legendary founder of Alethkar.
Toward the end of the story, the only two real challengers remaining are the transhumanist Lady Land Azania and the reactionary Northern Confederation, with other, more minor powers appearing to align with either. Though most are weeded out before long in the ensuing struggles.
In Victoria, this describes several of the American successor states after the downfall of the old regime, as everyone scrambles to first secure their own borders and then take up the mantle of the United States as dominant power on the continent.
The decisions they make now, they believe, will determine which course history takes, which wouldnt be a problem if they werent split into two bitterly opposed factions both convinced the other will lead them straight to collapse if they get their way. Nonetheless, the cryptarchs who secretly rule it fear that Falcrest is reaching a critical point in which it will either defy The Cycle of Empires and go on to absorb the known world, or succumb, stagnate, and ultimately collapse like so many civilizations before it.
The Traitor Baru Cormorant: the Imperial Republic of Falcrest, a Hegemonic Empire that is still in the process of conquering its neighbors (through trade and cultural means rather than open warfare) and consolidating its control over its colonies.
At the same time Elric (or rather his ancestors whose role he gets to play on the dream quests) gets to meet Arioch, the patron demon of Melniboné, for the first time, as well as wield the cursed sword, Stormbringer. The four issues mostly concentrate on Elric gathering new allies among the elementals and the peoples of the Old Kingdoms.
The Elric Saga: In the books Melniboné is portrayed as a Vestigial Empire, whereas the prequel comic, Elric: Making of a Sorcerer, tells the story behind the rise and descent of the empire.
It's been on the rise for a generation and shows little intention to halt.
The Nilfgaard Empire in the Witcher series.
MOEBIUS EMPIRE RISING TVTROPES SERIES
Of the related Empire series novels (released by Asimov around the time the Foundation stories was combined into a novel), The Currents of Space take place at a time when Trantor is the rising empire, at that point ruling roughly half the galaxy, and gradually expanding towards being a Galactic empire.
A number of people feel that the location should be more centralized, while others believe that it should stay on Terminus at the outskirts of the galaxy where the Foundation began.
One of the later "Seldon Crises" is about the location of the Foundation's capital after it has sufficiently expanded.
It is especially prominent in the three later stories in the first book of the series, with The Mayors being about the Foundation's establishment of complete control over its neighbours, The Traders showing an example of the continued expansion of the Foundation's influence through the trade-religion-science policy and The Merchant Princes being about the shift to a more pure trade-based Hegemonic Empire after the trade-religion-science policy stops being effective.
The Foundation is intended to become the framework for a Second Galactic Empire, and indeed most of the stories showcase their progress towards that state.
Thaïs of Athens describes the coming into being of Alexander the Great's empire (short-lived as it was).
A closer example in the last two books in the series was Kungas and Irene's New Kushan Empire founded at the Khyber Pass.
The Malwa, although they have an army that would probably be more typical of a Vestigial Empire with it's resentful cadres of vassal troops and its hordes of reserves.