Kerajaan Medang
Raja merupakan pemimpin tertinggi Kerajaan Medang. Sanjaya sebagai raja pertama memakai gelar Ratu. Pada zaman itu istilah "Ratu" belum identik dengan kaum perempuan. Gelar ini setara dengan "Datu" yang berarti "pemimpin". Keduanya merupakan gelar asli Indonesia.
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.