Pemberontakan Trunajaya
Sama dengan perang lainnya, tentara Trunajaya dan sekutunya juga menggunakan meriam, kavaleri, dan benteng. Ketika VOC merebut Surabaya dari Trunajaya pada bulan Mei 1677, Trunajaya melarikan diri dengan dua puluh meriam perunggunya, dan meninggalkan 69 meriam besi dan 34 meriam perunggu. Pasukan Trunajaya terdiri dari orang Jawa, Madura, dan Makassar. Ketika para pemberontak menyerbu Jawa pada 1676, mereka berjumlah 9.000 dan terdiri dari para pengikut Trunajaya dan para pejuang Makassar. Kemudian, pemberontakan tersebut diikuti oleh para bangsawan Jawa dan Madura lainnya. Khususnya, penguasa Giri, salah satu penguasa spiritual Islam yang paling menonjol di Jawa, bergabung pada awal tahun 1676. Ayah mertua Trunajaya, Raden Kajoran, kepala dari keluarga Kajoran yang berpengaruh, bergabung setelah kemenangan Trunajaya di Gegodog pada September 1676, dan paman Trunajaya, Pangeran Sampang (kelak Cakraningrat II) bergabung setelah jatuhnya ibu kota Mataram pada Juni 1677.
Pertempuran Buzakha
Thulaihah menuliskan sejarah gemilang pada Pertempuran Qadisiyyah sebagaimana yang tertulis pada kitab Tarikh ar-Rusul wal-Muluk karya Imam Thabari. Thulaihah dan suku Bani Asad menjadi penentu bertahannya pasukan kaum Muslimin pada hari pertama dalam Pertempuran Qadisiyyah yang dikenal sebagai Yaum-ul-Armats (يوم أرماث) atau hari kekacauan (“The Day of Disorder“). Ia tercatat dalam serbuan seorang diri ke barisan lawan pada malam hari serta berhasil membawa tawanan perang. Ia juga tercatat pernah menerobos hingga ke barisan tenda di lini belakang Sassania serta berhasil merubuhkan tenda-tenda lawan, membunuh 2 pasukan elit Sassania, merampas 2 kuda perang berbaju zirah yang ia bawa kembali ke barisan kaum Muslimin, berikut menyerahkan 1 tawanan kepada panglima Sa’ad ibn Abi Waqqasy.