With no central government, the island was ruled by kings,__________ a different region of the country.