 At the height of its influence, the Sultanate was an important power in Southeast Asian history and controlled the entire Pahang basin, bordering to the north, the Pattani Sultanate, and adjoins to that of Johor Sultanate to the south.To the west, it also extends jurisdiction over part of modern-day Selangor and Negeri Sembilan.The sultanate has its origin as a vassal to Melaka, with its first Sultan was a Melakan prince, Muhammad Shah, himself the grandson of Dewa Sura, the last pre-Melakan ruler of Pahang.