Kerajaan Medang
Sementara itu, nama yang lazim dipakai untuk menyebut Kerajaan Medang "periode Jawa Tengah" adalah Kerajaan Mataram, yaitu merujuk kepada salah satu daerah ibu kota kerajaan ini. Kadang untuk membedakannya dengan Kerajaan Mataram Islam yang berdiri pada abad ke-16, Kerajaan Medang "periode Jawa Tengah" biasa pula disebut dengan nama Kerajaan Mataram Kuno atau Kerajaan Mataram Hindu.
Dewata Cengkar
Setelah tiba di Jawa, Aji Saka menuju ke pedalaman tempat ibu kota Kerajaan Medang Kamulan. Ia kemudian menantang Dewata Cengkar bertarung. Setelah pertarungan yang sengit, Aji Saka akhirnya berhasil mendorong Prabu Dewata Cengkar ke laut Selatan (Samudra Hindia). Akan tetapi Dewata Cengkar belum mati, ia berubah wujud menjadi Bajul Putih (Buaya Putih). Maka Aji Saka naik takhta sebagai raja Medang Kamulan.