Kerajaan Medang
Istilah Wangsa Sanjaya merujuk pada nama raja pertama Medang, yaitu Sanjaya. Dinasti ini menganut agama Hindu aliran Siwa. Menurut teori van Naerssen, pada masa pemerintahan Rakai Panangkaran (pengganti Sanjaya sekitar tahun 770-an), kekuasaan atas Medang direbut oleh Wangsa Sailendra yang beragama Buddha Mahayana.
Airlangga
Setelah tiga tahun hidup di hutan, Airlangga didatangi utusan rakyat yang memintanya supaya membangun kembali Kerajaan Medang. Mengingat kota Wwatan sudah hancur, Airlangga pun membangun ibu kota baru bernama Watan Mas di dekat Gunung Penanggungan. Ketika Airlangga naik takhta tahun 1009 itu, wilayah kerajaannya hanya meliputi daerah Sidoarjo dan Pasuruan saja, karena sepeninggal Dharmawangsa Teguh, banyak daerah bawahan yang melepaskan diri.