自北大年，由暹罗国王指派为淡马钖统治者的马来苏丹Temagi所保护。不到几天，拜里米苏拉就杀害Temagi，自立为统治者。大约五年后，由于暹罗势力进逼，他被迫离开淡马钖。满者伯夷王国爪哇人舰队曾攻击淡马钖。拜里米苏拉向北前进，以建立一个新的根据地。在麻坡，拜里米苏拉考虑将他的新王国建立在Biawak Busuk或Kota Buruk。在发现麻坡的地点并不合适后，他继续往北走。据信他在沿路曾造访Sening Ujong（双溪乌荣Sungai Ujong的旧名，即现在的芙蓉市），随后到达Bertam河（马六