Some of the societies scattered in the islands remained isolated but many evolved into states that developed substantial trade and contacts with the peoples of Eastern, Southern and Southeastern Asia; including those from Brunei, China, India, Indonesia, Malaysia and Japan as well as other Austronesian islands.[32] The first millennium saw the rise of the harbor principalities and their growth into maritime states composed of autonomous barangays independent of or allied with larger nations which were either Malay thalassocracies led by Datus, Chinese tributary states ruled by Huangs or Indianized Kingdoms governed by Rajahs.