Meskipun secara geografis wilayah Madura terpisah dengan Jawa, namun secara politis Madura pada jaman kerajaan selalu berada di bawah kerajaan – kerajaan besar di Jawa terutama Mataram. Madura pada waktu itu bukanlah sebagai wilayah yang bebas dari kekuasaan Jawa bahkan harus tunduk pada kekuasaannya.