Well, maybe you could have them be on a far off corner, Which is surrounded by rebel provinces, so it would take the alien race quite a while to be able to build up the forces to destroy the rebels.

Bah, stupid hardcoded thingy...