Increase the size of your empire by building an embassy at level three so you are able to join alliances.