 In this state, sea nomads served as the navy.For hundreds of years, the loyalty of the Orang laut to the Malay rulers was a decisive factor in the preservation and prosperity of the state.These special relationships were inherited in the 14th century by the Malacca Sultanate, and then followed by its successor, the Johor Sultanate.