This article focuses on the mobile peoples who engaged in piracy on the borders beyond the territories negotiated by the imperial Chinese and colonial Spanish and Dutch powers, and by doing so, reframe our perception of early modern imperial and maritime history. In pre-modern times, the control of territory within the administrative borders was incomplete, and small pockets of territories with porous borders were beyond governmental rule. The people and the groups that lived along the coast of the northeastern South China Sea were, at different times, recognized differently and many of their activities were at times sanctioned and at other times outlawed. This article reveals a facet of how the non-stateless peoples lived on the borders beyond, claimed their own order in their own way, and worked and became naturalized or classified inside the strengthening borders in pre-modern societies according to the agenda and discourses of the dominant powers. I argue that the coastal societies had their own “order” that created groups “beyond control” or “being registered gradually.”