The point between Ep III and IV was over 30 years (correct me if I'm wrong). The rebellion was VERY small at the time of Yavin. It wasn't untill AFTER Ep III that Mon Motha, Organa, and Bel Ibis formed the Rebellion. When they did do that, the Empire had total control of the galaxy, including the old CIS planets.