Trading systems, interregional cultural exchange, migrations, and diasporic communities have received substantial consideration in studies of Southeast Asia and its surrounding seas. Yet, Southeast Asia’s mariners, and the political and social systems they were part of, still seem so opaque. This chapter examines specific connections and interactions along and between coasts, as well as a shift in the relations between maritime-oriented people and particular powers in Sulawesi (Celebes), to contribute to a clearer understanding of how seventeenth-century maritime dynamics in Southeast Asia interfaced with politics and society above the high-water mark.