Masa itu, Kerajaan Aceh memiliki angkatan perang yang kuat. Selain memiliki armada laut, di darat ada pasukan gajah.
Kapal-kapal tersebut bahkan juga ditempatkan di daerah-daerah kekuasaan Aceh di berbagai tempat.
Kekuatan Keumalahayati mendapat ujian pertamakalinya ketika terjadi kontak senjata antara Aceh dengan pihak Belanda.
BACA JUGA:Hero Terbar Bantuan di Desa Cempaka Usai Sosialisasi 4 Pilar
Saat itu, 21 Juni 1599, dua kapal VOC yang dipimpin dua bersaudara Coernelis de Houtman dan Federick de Houtman berlabuh dengan tenang di Aceh. Laksamana Keumalahayati menyerang kedua kapal tersebut.
Dalam penyerangan itu, Cornelis de Houtman dan beberapa anak buahnya terbunuh. Sedangkan Federick de Houtman ditawan dan dijebloskan ketahanan Kerajaan Aceh.*