Taun 1297 Sultan kapisan diganti déning putrané, Sultan Muhammad, kang mangku praja tumeka taun 1326, sultan iki luwih kondhang kanthi jeneng Malik Al-Thahir. Saka cathetan, Samudra minangka palabuhan kang wigati banget kanggo papan prahu dagang amrih bongkar lan momot barang dagangan. Puri raja Samudra diyasa lan diatur miturut cara Indhia, déné ing para panggedhéné ana wong-wong Parsi, lan patihé ajejuluk Amir.