Start as Gojjam and slowly conquer all the other ones. Keep track of your infamy level and wait until it resets after each conquest. Otherwise Northern neighbors will want to intervene.