约1400年左右，爪哇麻喏巴歇王国派强大舰队入侵单马锡，他流亡出来，最初居住在麻坡，后到马六甲，聚集力量，恢复其统治。1405年，他在马六甲穆斯林商人的支持下，宣布脱离遏罗而独立，遂称伊斯坎达尔·沙，成为马六甲的第一代国王。他原信奉印度教，晚年改奉伊斯兰教。中国明代航海家郑和在1408年第二次和1412年第三次下西洋时均到马六甲，正值拜里迷苏刺在位时。马欢撰《瀛涯胜览》载马六甲时谓：“国王国人皆从回回教门，持斋受戒诵经。其王服用以细白番布缠头，身穿细花青布长衣，其样如袍”。1405年拜里迷苏刺遣使随中国官员尹庆到明朝纳贡，据《明史·满刺加传》称：拜里迷苏刺“遣使随庆入朝供方物。(永乐)三年九月至京师。帝嘉之，封为满刺加国王，赐诰印、缗币、裘衣、黄盖，复命庆往”。另据《明会典》载，1411年拜里迷苏刺率妻室、陪臣计540余人来中国访问，所贡礼物有40余种。除“正贡外，附来货物皆给价，其余货物许令贸易”。拜里迷苏刺在马六甲统治约9年，使马六甲成为繁荣的商业国家。他于1414年去世，由其次子穆罕默德·伊斯坎达尔·沙继承王位。