Pemberontakan Trunajaya
Perang ini berawal dengan kemenangan pihak pemberontak: pasukan Trunajaya mengalahkan pasukan kerajaan di Gedogog (1676), lalu berhasil menduduki hampir seluruh pantai utara Jawa dan merebut keraton Mataram di Keraton Plered (1677). Raja Amangkurat I meninggal ketika melarikan diri dari keraton. Ia digantikan oleh anaknya, Amangkurat II yang meminta bantuan kepada VOC dan menjanjikan pembayaran dalam bentuk uang dan wilayah. Keterlibatan VOC berhasil membalikkan situasi. Pasukan VOC dan Mataram merebut kembali daerah Mataram yang diduduki, dan merebut ibu kota Trunajaya di Kediri (1678). Pemberontakan terus berlangsung hingga Trunajaya ditangkap VOC pada akhir 1679, dan juga kekalahan, kematian atau menyerahnya pemimpin pemberontakan lain (1679–1680). Trunajaya menjadi tawanan VOC, namun dibunuh oleh AmangkuratII saat kunjungan raja pada tahun 1680.
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.