The eastern archipelagos stretch from Mindanao and Sulu in the north to Bali in the southwest and New Guinea in the southeast. Many of their inhabitants are regarded as “people without history”, while colonial borders cut across shared underlying patterns. Yet many of these societies were linked to trans-oceanic trading systems for millennia. Indeed, some of the world’s most prized commodities once came from territories which were either “stateless” or under the very tenuous control of loosely structured polities. Although individual regimes sought to control traffic, exchange between trans-regional or even trans-oceanic shippers and local communities was often direct, without mediation by overarching authorities.