Parameswara namanya atau Iskandar Zulkarnaen Alamsyah, ketika beliau telah memeluk agama Islam. Berhasil merebut Semenanjung Melayu dari tangan Sriwijaya, dan mendirikan sebuah kerajaan Islam yang diberinama Kesultanan Malaka.
Parameswara atau Iskandar Zulkarnaen Alamsyah menjadi raja pertamanya dengan gelar Sultan Iskandar Syah. Pada masa kepemerintahannya, Malaka mengalami masa kejayaan. Negeri Malaka menjadi negara Islam yang makmur.
Dengan Panglima tertinggi, Panglima Tuan Junjungan serta si kembar Panglima Bagus Karang dan Panglima Bagus Sekuning. Negeri Malaka selalu berhasil mengalahkan para penjajah seperti negeri Siam dan Majapahit. Dan tak ketinggalan juga jasa seorang laksamana angkatan laut bernama Hang Tuah.
