Vivienne Wee’s paper discusses how the Orang Laut of the past were part of the premodern kingdoms of Melaka and Johor-Riau. The earliest stone inscriptions containing the term hulun haji were possibly replaced by the 15th century term, hamba raja (ruler’s slaves). The premodern kingdoms benefitted from the Orang Laut, who supplied valuable trade goods from land and sea, enabling these kingdoms to participate in seaborne trade with China and other premodern states. In return for the ruler’s protection, the hamba raja had to perform kerahan (corvée) for him, which was a means of differentiating groups. The premodern state thereby hierarchised the hamba raja, ranking the different groups one above another. They were also sedentarised so that they could be found by the authorities of the premodern state. Some present-day Orang Laut remember this hierarchised past and dispute their relative ranking in terms of ancestral relations to the premodern state. At present, conversion to Islam offers a mode of hierarchisation with converts to Islam claiming superiority to non-Muslim Orang Laut. Citizenship of the Republic of Indonesia does not treat present-day Orang Laut as equals of urban citizens because they are stigmatised as unemployed wage workers.