Dia bertekad penuh, untuk merebut kembali Malaka dari penguasaan Portugis.
Julukan Lang-Lang Laut
Laksamana Hang Nadim dalam mengabdi pada Kerajaan Malaka, juga mendapat julukan sebagai Lang-lang Laut.
Julukan itu disematkan kepadanya, karena tugasnya berpatroli mengamankan wilayah selat Kerajaan Malaka.
Selain itu, juga ada burung elang yang selalu menemani di kapal Hang Nadim saat berlayar.
Portugis yang masih memiliki kekuatan besar pada masa itu, terus melakukan ekspansi wilayah kerajaan-kerajaan di Asia Tenggara.
Mereka berhasil menaklukkan sisa-sisa Kerajaan Malaka di Kota Kara. Sultan Mahmud pun tak bisa mengelak dari pertempuran.
Namun Sultan Mahmud berhasil menyelamatkan diri bersama keluarganya, beserta aset penting kerajaan seperti pusaka, perak, dan emas sebelum pasukan Portugis membumihanguskannya.
Berkat bantuan orang-orang dari Suku Pedalaman dan Orang Sakai, Sang Sultan dapat mengevakuasi keluarga dan aset kerajaannya sampai di daerah Kampar.