Adipati
Setelah terpecahnya wangsa Mataram, wilayah Kasunanan Surakarta harus menyerahkan hampir separuh wilayahnya kepada Keadipatian (Kadipaten) Mangkunegaran (1757). Mangkunegaran merupakan keadipatian otonom, dalam arti dapat mengurus wilayah kekuasaannya tanpa harus berkonsultasi dengan Kasunanan. Hal ini merupakan suatu hal yang baru dalam sejarah kekuasaan di Jawa. Sekitar enam puluh tahun kemudian (1813), giliran Kesultanan Yogyakarta harus menyerahkan sebagian kekuasaannya untuk menjadi Keadipatian Pakualaman, yang juga bersifat otonom.
Ada juga kadipaten kecil yang merdeka dengan fungsi buffer state misal Kadipaten Dayeuhluhur di perbatasan wilayah Sunda dan Jawa.
Kanjeng Ratu Kidul
Menurut legenda, pangeran Panembahan Senopati berkeinginan untuk mendirikan sebuah kerajaan yang baru, yaitu Kesultanan Mataram, untuk melawan kekuasaan Kesultanan Pajang. Ia melakukan tapa di pantai Parang Kusumo yang terletak di selatan kediamannya di Kota Gede. Meditasinya menyebabkan terjadinya fenomena supernatural yang mengganggu kerajaan di Laut Selatan. Sang Ratu datang ke pantai untuk melihat siapa yang menyebabkan gangguan di kerajaannya. Saat melihat pangeran yang tampan, ia jatuh cinta dan meminta Panembahan Senopati untuk menghentikan tapanya. Sebagai gantinya, sang Ratu penguasa alam spiritual di laut selatan setuju untuk membantunya dalam mendirikan kerajaan yang baru. Untuk menjadi pelindung spiritual kerajaan tersebut, sang Ratu dilamar oleh Panembahan Senopati untuk menjadi pasangan spiritualnya serta semua penggantinya nanti, yaitu para raja Mataram.