Kabupaten Sumenep
Pada masa pemerintahan Kanjeng R. Tumenggung Ario Cokronegoro IV (1744-1749) terjadi pemberontakan yang dipimpin Ke' Lesap dari Bangkalan. Pada saat itu Ke Lesap menggalang kekuatan rakyat yang sudah membenci pemerintahan Kompeni. Ia berjuang dari Timur dengan cara menguasai Keraton Sumenep. Ke Lesap memerintah Sumenep hanya dalam waktu 1 tahun yaitu tahun 1749-1750. Pemerintahan berikutnya dipegang oleh Kanjeng R. Ayu Rasmana Tirtonegoro (1750-1762) keturunan dari Kanjeng Pangeran Ario Yudanegara yang kemudian menikah dengan seorang ulama bernama Bendoro Saud. Dia kemudian oleh Kompeni dinobatkan sebagai Adipati Sumenep dengan gelarnya Kanjeng Tumenggung Ario Tirtonegoro.
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.