The Aru Islands are situated at the eastern end of the Indian Ocean, in the southern Moluccas. They are also one of the easternmost places in the world where Islam and Christianity gained a (limited) foothold in the early-modern period, and marked the outer reach of the Dutch East India Company (VOC). The present article discusses Western-Arunese relations in the seventeenth century in terms of economic exchange and political networks. Although Aru society was stateless and relatively egalitarian and eluded strong colonial control up to the late colonial period, it was still a source of natural products, such as pearls, birds-of-paradise, turtle-shells, destined for luxury consumption in Asia and Europe. Aru society was thus positioned in a global economic network while leaving it largely ungoverned. Colonial archival data yield important information about the indigenous responses to European attempts to control the flow of goods. They both support Roy Ellen's claim that the economic flows in eastern Indonesia extended beyond the control of VOC, and provide parallels to James Scott's thesis of state-avoidance among the ethnic minorities in mainland Southeast Asia.