Belanda menarik pasukannya dari Jawa Timur setelah diadakan Konferensi Meja Bundar (KMB) yang menghasilkan piagam pengakuan kedaulatan negara Republik Indonesia Serikat (RIS). Jawa Timur berubah status dari provinsi menjadi negara bagian. Namun rakyat Jawa Timur ternyata tidak mendukung perubahan status tersebut. Rakyat menuntut dibubarkannya negara Jawa Timur. Akhirnya pada tanggal 25 Februari 1950, negara Jawa Timur dibubarkan dan menjadi bagian wilayah Republik Indonesia. Keputusan untuk bergabung kembali dengan RI ini diikuti oleh negara Madura.