坡的地点并不合适后，他继续往北走。据信他在沿路曾造访Sening Ujong（双溪乌荣Sungai Ujong的旧名，即现在的芙蓉市），随后到达Bertam河（马六甲河的旧名）的河口，建立马六甲苏丹王朝。历经时间演变，这个地方发展成今天的马六甲。依据《马来纪年》记载，拜里米苏拉在一株「满剌加树」（Malacca tree，又名余甘子）下，看见一条猎狗将一头鼷鹿（mouse deer）逼到绝境，小鼷鹿为了自卫，将狗踢进河里。他将这个景象视为好兆头，决定在此建立一个名为马六甲（Melaka，Malacca）的王