Disebutkan Aji Saka berasal dari Bumi Majeti. Bumi Majeti sendiri adalah negeri antah-berantah mitologis, akan tetapi ada yang menafsirkan bahwa Aji Saka berasal dari Jambudwipa (India) dari suku Shaka (Scythia), karena itulah ia bernama Aji Saka (Raja Shaka). Legenda ini melambangkan kedatangan Dharma (ajaran dan peradaban Hindu-Buddha) ke pulau Jawa. Akan tetapi penafsiran lain beranggapan bahwa kata Saka adalah berasal dari istilah dalam Bahasa Jawa saka atau soko yang berarti penting, pangkal, atau asal-mula, maka namanya bermakna "raja asal-mula" atau "raja pertama". Mitos ini mengisahkan mengenai kedatangan seorang pahlawan yang membawa peradaban, tata tertib dan keteraturan ke Jawa dengan mengalahkan raja raksasa jahat yang menguasai pulau ini. Legenda ini juga menyebutkan bahwa Aji Saka adalah pencipta tarikh Tahun Saka, atau setidak-tidaknya raja pertama yang menerapkan sistem kalender Hindu di Jawa. Kerajaan Medang Kamulan mungkin merupakan kerajaan pendahulu atau dikaitkan dengan Kerajaan Medang dalam catatan sejarah