Sejak tahun 1509, Pati Unus, raja Demak, sudah merancang rencana untuk menguasai Malaka. Saat itu Malaka berada di bawah kekuasaan Kesultanan Malaka. Dengan kata lain, perlu dicatat bahwa serangan Demak ke Malaka jelas bukanlah sebuah serangan anti-kekuasaan asing, tetapi sebuah invasi imperialis. Tahun 1511, Alfonso D'Alburquerque, Laksamana armada Portugis, mendahului Pati Unus dengan menaklukkan Malaka. Sultan Malaka Mahmud Syah melarikan diri ke Bintan.
