in my casse campaigne i just attacked the closest rebel city on the first turn and it worked for me :s