I built a Lvl2 government in Massalia as soon as my client ruler there died. I already had a Lvl5 regional MIC, of course. I know that the EB members consider this as 'cheating' but I think it fits quite well in my roleplaying approach to the game :P