The article argues that the Malay world possessed a sophisticated constitutional and legal order long before colonial rule, centered on the Hukum Kanun Melaka (HKM), a structured legal code that governed the prosperous sultanate of Melaka. Following Melaka's fall in 1511, these principles were preserved and codified into the Hukum Kanun Pahang (HKP) under Sultan Abdul Ghaffar Muhyiddin Shah, who is portrayed as a crucial but overlooked lawgiver. The survival of manuscripts, including a Vatican copy of the HKM and the rediscovered HKP, demonstrates the wide circulation and enduring influence of this Malay-Islamic legal tradition across interconnected sultanates. This historical framework of governance, law, and shared values finds a modern echo in Malaysia's Conference of Rulers and the continued strategic importance of the Straits of Melaka, challenging narratives of external civilizational import.