Uma versão arquivada do artigo do Galactic Empire sobre starwars .com observa que
The Imperial starfleet of Star Destroyers and TIE fighters maintained order in the galaxy.
Estima-se que a Frota Estelar Imperial consista em 25.000 Star Destroyers . A maioria desses Destróieres Estelares eram da categoria Imperial, mas a Frota Estelar Imperial também incluía Dreadnoughts Estrela
O envolvimento da Frota Estelar Imperial (junto com o Exército Imperial) em colocar a Rebelião em fuga apesar da perda da Estrela da Morte é apoiado pelos abertura de rastreamento para o episódio V :
It is a dark time for the Rebellion. Although the Death Star has been destroyed, Imperial troops have driven the Rebel forces from their hidden base and pursued them across the galaxy.
Evading the dreaded Imperial Starfleet, a group of freedom fighters led by Luke Skywalker has established a new secret base on the remote ice world of Hoth.
The evil lord Darth Vader, obsessed with finding young Skywalker, has dispatched thousands of remote probes into the far reaches of space....
Se os rebeldes estão fugindo, a implicação é que o Império é capaz de manter o controle na maior parte.
A declaração no Episódio IV a que você está se referindo reflete a opinião de Tarkin:
Tarkin: The Imperial Senate will no longer be of any concern to us. I've just received word that the Emperor has dissolved the council permanently. The last remnants of the Old Republic have been swept away.
Tagge: That's impossible! How will the Emperor maintain control without the bureaucracy?
Tarkin: The regional governors now have direct control over territories. Fear will keep the local systems in line. Fear of this battle station.
Ambos os Tarkin e Tagge estão propensos a exagerar a importância da Estrela da Morte . Consequentemente, Vader os castiga:
Don't be too proud of this technological terror you've constructed. The ability to destroy a planet is insignificant next to the power of the Force.
A Estrela da Morte era um grande símbolo de medo, mas o poder real estava no uso Sith do lado escuro da Força, suplementado pelos militares imperiais.
Quanto ao motivo pelo qual o Imperador esperou tanto tempo para dissolver o Senado Imperial, lembre-se que Vader tinha acabado de capturar a Princesa Leia - um membro do Senado - no Tantive IV . Este incidente, no qual um membro do Senado Imperial foi pego auxiliando a Rebelião, deu ao Imperador uma desculpa para dissolver o Senado Imperial . Para evitar gerar simpatia pela Rebelião ao manter um senador cativo, a história oficial era que o Tantive IV enviou um sinal de socorro e todos a bordo morreram (presumivelmente depois que o Império respondeu ao sinal de perigo apenas para descubra que um senador era um membro da Aliança Rebelde).