Kesultanan Ngayogyakarta Hadiningrat
Mengikuti kerajaan Mataram, wilayah Kesultanan Yogyakarta pada mulanya dibagi menjadi beberapa lapisan yaitu Nagari Ngayogyakarta (wilayah ibukota), Nagara Agung (wilayah utama), dan Manca Nagara (wilayah luar). Keseluruhan wilayah Nagari Ngayogyakarta dan wilayah Nagara Agung memiliki luas 53.000 karya (sekitar 309,864500 km persegi), dan keseluruhan wilayah Manca Nagara memiliki luas 33.950 karya (sekitar 198,488675 km persegi). Selain itu, masih terdapat tambahan wilayah dari Danurejo I di Banyumas, seluas 1.600 karya (sekitar 9,3544 km persegi).Wilayah-wilayah Kesultanan tersebut bukan sebuah wilayah yang utuh, namun terdapat banyak enklave maupun eksklave wilayah Kasunanan dan Mangkunegaran. Wilayah-wilayah tersebut merupakan hasil dari Perjanjian Palihan Nagari yang ditandatangani di Giyanti. Perjanjian itu juga disebut Perjanjian Giyanti.
Pertempuran Surabaya (1677)
Pemberontakan Trunajaya mulai pada tahun 1674 ketika pasukan pemberontak melakukan serangan terhadap kota-kota Kesultanan Mataram. Pada tahun 1676, pasukan pemberontak berkekuatan 9.000 orang menyerbu Jawa dari pangkalan mereka di Madura. Mereka merebut Surabaya, kota utama Jawa timur, kemudian dikerahkan tentara kerajaan yang jauh lebih besar untuk menekan mereka dalam Pertempuran Gegodog bulan Oktober 1676 di Jawa timur laut. Para pemberontak terus meraih kemenangan dan memperoleh banyak wilayah di bulan berikutnya, merebut sebagian besar pantai utara Jawa sampai ke barat mencapai Cirebon. Menghadapi keruntuhan kekuasaannya yang mungkin segera terjadi, Raja Mataram Amangkurat I mencari bantuan dari VOC di Batavia. Pada 20 Januari 1677, Laksamana Cornelis Speelman, yang baru diangkat menjadi komandan pasukan VOC di pantai utara Jawa, tiba di Jepara untuk bernegosiasi dengan Wangsadipara, Gubernur Mataram di pantai utara. Mereka menyetujui sebuah kontrak pada bulan Februari, yang disahkan oleh raja pada bulan Maret.