Kerajaan Medang
Mulai saat itu Wangsa Sailendra berkuasa di Pulau Jawa, bahkan berhasil pula menguasai Kerajaan Sriwijaya di Pulau Sumatra. Sampai akhirnya, sekitar tahun 840-an, seorang keturunan Sanjaya bernama Rakai Pikatan berhasil menikahi Pramodawardhani putri mahkota Wangsa Sailendra. Berkat perkawinan itu ia bisa menjadi raja Medang, dan memindahkan istananya ke Mamrati. Peristiwa tersebut dianggap sebagai awal kebangkitan kembali Wangsa Sanjaya.
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.[3] 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.