Ia berperang melawan kapal-kapal dan benteng-benteng Belanda pada tanggal 11 september 1599 dan berhasil membunuh Cornelis De Houtman panglima sekaligus jenderal perang pasukan Belanda yang tersohor itu dalam pertarungan satu lawan satu.
Atas keberhasilannya dalam pertarungan satu lawan satu di geladak kapal itu, akhirnya ia mendapat gelar Laksamana yang menobatkan Malahayati sebagai Laksamana wanita angkatan laut pertama di dunia.
Sepak terjang Malahayati pun, sampai ke telingga Ratu Elizabeth 1 penguasa Inggris.
Mendengar ketangguhan Malahayati dalam pertempuran, Ratu Elizabeth I amat kagum padanya.
Baca Juga : Firasat Paranormal Wirang Birawa Menyoal Nasib Sandiaga Uno Usai Pilpres 2019 : Cari Pasangan yang Tepat!