The ancestors of the Micronesians in the history of Micronesia settled there over 4,000 years ago. A decentralized chieftain-based system eventually evolved into a more centralized economic and religious empire centered on Yap. European explorers – first the Portuguese in search of the Spice Islands (Indonesia) and then the Spanish – reached the Carolines in the 16th century, with the Spanish establishing sovereignty.