Start with the Juli faction, Red Roman. Listen to their first mission, then take that rebel town and make a couple Diplomats. Spread them out everywhere, then start asking for trade rights. The more money you can get, the better. Also, if you know you or your allies will not attack them, you can request an alliance. Another great method is to build all the farms, roads, ports, and mining things you can do in a settlement.