Accompanied by Tun Hamzah who was appointed Bendahara for the new kingdom, by Seri Akar Raja as his Hulubalang, by a Penghulu Bendahari, and a Temenggung, and by a hundred youths and a hundred maidens of noble family, Raja Muhammad proceeded to Pahang where he was duly installed Sultan about the year 1470 with the tile Sultan Muhammad Shah.[13][14] The boundaries of his kingdom extended from Sedili Besar to the south up to border with Terengganu to the north. The first Melakan ruler of Pahang, appears to have settled at Tanjung Langgar in Pekan, the old seat of the former pre-Melakan rulers.[15]