Purnawarman
Setelah kerajaan Tarumanagara menjadi besar dan kuat, Sang Purnawarman dinobatkan menjadi Maharaja, dengan gelar Sri Maharaja Purnawarman Sang Iswara Digwijaya Bhimaparakrama Suryamahapurusa Jagatpati, la pun seorang pemuja Batara Indra, apabila hendak pergi menyerang musuhnya. Karena itulah, ia disebut "Sang Purandara Saktipurusa" (manusia sakti penghancur benteng).
Sejak tanggal 3 bagian gelap bulan Maga (Januari/Februari) tahun 321 Saka (399 Masehi) sampai tahun 325 Saka (403 Masehi), Sang Purnawarman melancarkan perang terhadap bajak laut, yang merajalela di perairan barat dan utara. Pembersihan terhadap kaum perompak ini, dimulai ketika seorang menteri kerajaan Taruma bersama 7 orang pengiringnya, ditawan kemudian dibunuh oleh perompak. Perang pertama dengan kaum perompak ini, terjadi di perairan Ujung Kulon. Angkatan Laut Tarumanagara, dipimpin langsung oleh Sang Purnawarman:
Trunojoyo
Di bawah pimpinan Trunojoyo, pasukan gabungan orang-orang Madura, Makassar, dan Surabaya berhasil mendesak pasukan Amangkurat I. Kemenangan demi kemenangan atas pasukan Amangkurat I menimbulkan perselisihan antara Trunojoyo dan Adipati Anom. Trunojoyo diperkirakan tidak bersedia menyerahkan kepemimpinannya kepada Adipati Anom. Pasukan Trunojoyo bahkan berhasil mengalahkan pasukan Mataram di bawah pimpinan Adipati Anom yang berbalik mendukung ayahnya pada bulan Oktober 1676. Tanpa diduga, Trunojoyo berhasil menyerbu ibukota Mataram, Plered. Amangkurat I terpaksa melarikan diri dari keratonnya dan berusaha menyingkir ke arah barat, akan tetapi kesehatannya mengalami kemunduran. Setelah terdesak ke Wonoyoso, ia akhirnya meninggal di Tegal dan dimakamkan di suatu tempat yang bernama Tegal Arum. Sesudahnya, Susuhunan Amangkurat I kemudian juga dikenal dengan julukan Sunan Tegal Arum. Adipati Anom dinobatkan menjadi Amangkurat II, dan Mataram secara resmi menandatangani persekutuan dengan VOC untuk melawan Trunojoyo. Persekutuan ini dikenal dengan nama Perjanjian Jepara (September 1677) yang isinya Sultan Amangkurat II Raja Mataram harus menyerahkan pesisir Utara Jawa jika VOC membantu memenangkan terhadap pemberontakan Trunojoyo.