1511年，马六甲苏丹王朝被当时非常强盛的葡萄牙占领后，建立葡属马六甲殖民地。马六甲苏丹马末沙被逼从马六甲逃亡到柔佛，继续以马六甲苏丹的称号，展开复国战争。苏丹马末沙曾发动6次军事行动围攻葡属马六甲，希望夺回国土，但最后都被葡萄牙坚固的堡垒防御和来自葡属印度的援军赶到而失败。葡萄牙之后大举进攻苏丹马末沙在民丹岛的基地，苏丹马末沙逃亡到甘巴，1528在当地逝世。苏丹马末沙逝世后，其三子阿拉乌丁二世继承王位，在1530年返回柔佛建立苏丹政权，继续展开复国战争。1533年，阿拉乌丁首次率军攻打马六甲，但战败