I have actually finished the prologue. I believe you have to take 8 regions or so, so I took all of Italy including the bit op Sicily (Messana) that is on the map. That should give you about 8 regions and then the prologue is over. It's not very easy to play though, because of the lack of regions your trade income is very low, so you have to keep conquering just to remain out of debt...