'Afin d'assurer la sécurité et la stabilité, la République sera bientôt réorganisée pour devenir la première puissance galactique impériale, pour une société fondée sur l'ordre, et la sécurité !'
- Empereur Palpatine, déclaration au Sénat après l'exécution de l'Ordre 66
En -19, à la fin de la Guerre des Clones et au terme de longues années de manoeuvres politiques de Dark Sidious, l'Ordre Jedi fut anéanti et les Sith s'emparèrent du pouvoir, conduisant à la transformation de la République Galactique multi-millénaire en Empire Galactique, aussi connu comme le Nouvel Ordre. Avec le soutien presque complet du Sénat qui désirait retrouver la paix, le Chancelier Palpatine s'auto-proclama Empereur et établit un régime autoritaire ayant Coruscant pour capitale. Ce jour sombre devint le Jour de l'Empire, la nouvelle fête nationale, et le crédit impérial fut standardisé dans la galaxie.
Très rapidement après la fin de la guerre vint la période d'impérialisation de la galaxie. Les forces séparatistes furent soigneusement démantelées, malgré la subsistance de nombreuses pièces détachées des anciens droïdes et vaisseaux sur le marché noir. Dans le même temps, les mondes aux tendances sécessionnistes étaient pris pour servir d'exemple à la galaxie, comme Antar 4 qui fut pacifié militairement par Wilhuff Tarkin.
L'une des préoccupations majeures était la réorganisation de l’armée, ceci, dans le but de diminuer les frais, la création de clones par les Kaminoans étant bien plus coûteuse que la formation de civils. A présent que la guerre était finie, l’Empire comptait réévaluer son besoin en soldats clones afin de privilégier la création d’un corps de métier basé sur des volontaires pour défendre les intérêts du nouveau régime. C'est ainsi que vit le jour le projet 'Griffe du Guerrier'. Cette initiative, menée par l'Amiral
L'expansion de l'Empire au travers de la galaxie entraîna inévitablement la réorganisation des organismes républicains en nouveaux organismes impériaux plus efficaces pour assurer la stabilité du régime. Un code d'identité impérial fut également rendu obligatoire pour chaque citoyen de l'Empire Galactique. Il était notamment nécessaire pour tout voyage entre des mondes contrôlés par les impériaux.
Quatre ans après la fin de la guerre, l'Empereur invita le vieux commandant Pell Baylo, formateur accompli du Défiance, afin de discuter de l'incorporation des écoles militaires de la République dans la machinerie impériale. Mais Baylo était dégoûté des actes de l'Empire et décida d'assassiner Palpatine et son apprenti Vador en envoyant le vaisseau dans le soleil de Christophsis, clamant que ses pilotes ne devaient être utilisés que pour la défense et non l'attaque. Vador anticipa toutefois cette initiative et parvint à éviter le désastre, avant d'éliminer Baylo pour sa trahison. Suite à cela, Palpatine se passa de l'avis des anciens soldats et intégra de fait les écoles républicaines.
L'Empire dut ensuite faire face à une importante révolte sur Ryloth, menée par Cham Syndulla et d'anciens combattants de la liberté qui avaient partagé le front avec le Maître Jedi Mace Windu au cours de la Guerre des Clones. Ce mouvement d'indépendance s'opposa courageusement à l'Empire avec des moyens surprenants tels que des mines spatiales et des chasseurs droïdes, qui causèrent de lourds dommages au destroyer stellaire Périlleux envoyé pour contenir la menace. Le destroyer fut finalement détruit lorsqu'une équipe de sabotage s'infiltra à bord sous prétexte d'aider aux réparations, en faisant exploser la chambre de l'hyperpropulsion, portant le premier coup dur à l'Empire. Vador et Palpatine, présents à bord, furent forcés de fuir à bord d'une navette et s'écrasèrent dans les jungles équatoriales de la planète. Au terme d'un long périple, les dirigeants de l'Empire furent secourus et les rebelles Twi'lek exécutés, bien que Syndulla soit parvenu à s'enfuir.
Un an après ces évènements, les survivants du massacre d'Antar 4 créèrent un mouvement rebelle autour de Berch Teller afin de mettre un terme au nouveau projet d'armement de l'Empire sur Géonosis. Le seigneur Vador et Wilhuff Tarkin furent envoyés sur place et parvinrent à relier les exactions des rebelles aux récentes agressions sur Murkhana. Mais la navette personnelle de Tarkin fut dérobée par l'ennemi et utilisée pour causer de nombreux dommages à Lucazec et Galidraan, qui furent retransmis sur l'Holonet, augmentant ainsi la propagande anti-impériale jusqu'à ce que l'Empire mette fin à ces intrusions. En réponse, l'Empire déploya d'immenses flottes pour combattre les rebelles et au terme d'un long et éprouvant conflit, au cours duquel la trahison du vice-amiral Rancit fut dévoilée, Tarkin mena les forces impériales à la victoire, lui valant une promotion au rang de Grand Moff. L'Empire réussit ainsi à maintenir le secret sur ses projets classifiés et à éliminer une menace potentiellement fatale, et lança finalement la construction de sa massive station de combat, l'Etoile Noire.
L'Empire dut faire face à de nombreux conflits sur plusieurs planètes, notamment sur Mimban, où leurs opérations minières étaient mises à mal par les autochtones. La 224ème division blindée fut alors envoyée sur place en l'an -10, et parmi ses membres se trouvait le jeune Han Solo. Ce dernier déserta alors en compagnie de Tobias Beckett et de Chewbacca, puis son groupe alla contrecarrer les plans de l'Empire tout d'abord sur Vandor, où son groupe essaya de voler du coaxium, puis sur Kessel, où les Impériaux supervisaient les opérations minières dirigées par le syndicat Pyke.
Au lendemain de Yavin, l'Empire tenta sans grand succès de capturer les leaders rebelles avant leur évacuation, avant de prendre part à diverses escarmouches sur Espirion ou Skaradosh dans sa poursuite des rebelles qui cherchaient à regrouper tous les survivants d'Alderaan. L'Empire perdit cette nouvelle bataille politique, et engagea alors une réorganisation de masse de l'Armée et de la Marine Impériale, peu avant le déclenchement de la terrible campagne rebelle de la Bordure Médiane qui entraîna les combats les plus sanglants de la guerre.
L'Empire entama dès lors une recherche intensive et désespérée de la Flotte Rebelle, ce qui occasionna de multiples contacts avec le Jedi Luke Skywalker, très impliqué dans l'affaire de la Givin Drusil Bephorin qui causa de très nombreux problèmes à la flotte impériale. En effet, au terme d'une traque très coûteuse en ressources à travers la galaxie, l'Empire finit par subir une défaite très embarassante. Pour se rattraper, il tenta de capurer les leaders rebelles qui fuyaient Giju pour Devaron, mais l'opération échoua, en parallèle d'un autre échec pour capturer Luke Skywalker dans un ancien temple Jedi d'Eedit.
Toutes ces défaites successives poussèrent l'Empire à ouvrir des négociations avec le clan de Jabba le Hutt afin de sécuriser ses ressources militaires, mais la rencontre à l'usine de Cymoon 1 fuita aux oreilles de l'Alliance Rebelle qui parvint à mener une opération dévastatrice contre ce fleuron de la production impériale, provoquant une paralysie importante de l'effort de guerre.
Suite à cela, l'Empereur donna la priorité à l'expansion dans la Bordure Extérieure en diminuant le pouvoir d'un Vador constamment mis en échec, au profit du Grand Général Cassio Tagge, qui effectua une répression importante sur les groupes pirates et criminels qui prenaient trop d'ampleur par rapport à l'Empire. Après la débâcle du Projet Aile Noire sur Dandoran, l'Empire mena un nouvel assaut sur Yavin IV où les rebelles étaient retournés pour effacer les données de leur ancienne installation.
En dépit des multiples défaites subies au cours des trois années qui suivirent la destruction de l'Etoile Noire, l'Empire ne baissa pas les bras et poursuivit sans relâche les rebelles, lâchant des milliers de droides sondes sur la galaxie pour trouver la nouvelle base de la Rébellion et le jeune Luke Skywalker. Cette persévérance finit par payer lorsqu'un droide sonde découvrit des installations rebelles sur la planète gelée de Hoth, poussant Vador à déployer sa flotte personnelle dirigée par l'Exécutor. Au terme d'un assaut massif sur les plaines glacées de la planète, l'Empire remporta une victoire décisive et parvint à faire fuir les leaders rebelles de la base Echo, notamment la princesse Leia Organa qui, embarquée à bord du Faucon Millenium, fut pourchassée jusqu'à Bespin. Usant avec ingéniosité de redoutables chasseurs de primes tels que Boba Fett, l'Empire parvint à tendre une embuscade à la princesse et ses protecteurs dans la Cité des Nuages, conduisant à la capture de Han Solo et la défaite du Jedi Luke Skywalker face à Dark Vador. Cette grande victoire renforça le moral des troupes impériales qui furent remotivées pour traquer les rebelles et remporter la guerre.
La Flotte Rebelle dispersée au quatre coins de la galaxie, l’Empire parvint à pirater les communications de l’Alliance pour isoler chaque division ennemie et ainsi faciliter leur destruction par le Tarkin's Will de la Commandante Ellian Zahra. Ce Star Destroyer fut cependant finalement détruit lors de la Bataille de Panisia où il affronta ce qu'il restait de la Flotte Rebelle.
Après la Bataille de Hoth, une nouvelle menace pour l’Empire apparue, l’organisation criminelle supposée disparue Aube Écarlate et désormais dirigée par Qi'ra fit un coup d’éclat en subtilisant Han Solo prisonnier dans la Carbonite à Boba Fett pour le mettre en vente au plus offrant. L'Administratrice Sly Moore puis Dark Vador se rendirent donc sur la planète Jekara pour récupérer le rebelle mais, face à toutes les plus grandes organisations criminelles de la galaxie, Qi'ra s’interposa physiquement au Sith pour démontrer à tous qu'il était possible de défier l’Empire. Si finalement Han Solo fut récupéré par Boba Fett pour être remis à Jabba Desilijic Tiure sur Tatooine, les projets de l’Aube Écarlate pour défaire l’Empereur ne faisaient que commencer. Dark Vador eut alors la tache de retrouver tous les espions de l’Aube Écarlate infiltrés au sein de l’Empire.
Sur la planète Laecor Dark Vador trouva une liste de membres de l’Empire très haut placés qui collaboraient avec cette organisation criminelle. Il lança alors une purge sur Coruscant où certains des plus proches conseillers de l’Empereur furent tués par Vador lui-même. Malheureusement, la liste avait été falsifiée par Sabé, l’ancienne servante de Padmé Amidala qui voulait se venger de la mort de cette dernière, et de nombreux impériaux fidèles à l’Empire furent tués injustement.
Il demanda également à Rae Sloane d’organiser un Conseil sur le futur de l’Empire sur la planète Akiva. Le conseil réunit Rae Sloane, le grand Moff Valco Pandion, la générale Jylia Shale, le banquier Arsin Crassus et le conseiller Yupe Tashu. Cependant, il s’agissait en réalité d’un piège qui visait à se débarrasser de ces derniers, afin de permettre la montée en puissance de Rax à la tête de l’Empire. Lors de ce sommet, l'Empire captura le pilote de reconnaissance Wedge Antilles avant qu'il ne puisse avertir son gouvernement au sujet de la rencontre. Toutefois, le pilote était parvenu à envoyer un signal de détresse à la combattante Rebelle Norra Wexley qui, à l'aide d'un petit groupe de rebelles, le libéra. Ils capturèrent également Tashu et Shayle, tandis que Pandion ne survivait pas aux événements.
Gallius Rax, ravi de ces développements, fit alors de Rae Sloane son second.