Malahayati mimpin 2000 wadyabala "inong balee", ya iku wadyabala kang anggotané kabèh wanita, ya iku randa saka pejuang Acèh kang padha palastra ing paprangan. Tanggal 11 September 1599, Malahayati kasil mrajaya Cornelis de Houtman nalika lawan tandhing ing dhuwur kapal. Awit saka jasané iku, Malahayati pinaringan gelar Laksamana Malahayati, dadi laksamana wanita kang kapisan ing donya. Ora mung mrajaya Cornelis de Houtman, Malahati uga kasil ngusir Portugis lan Walanda saka tlatah Acèh.