Puncak kejayaan Malahayati terjadi pada tahun 1599 ketika ekspedisi Belanda yang dipimpin Cornelis de Houtman tiba di Aceh.