Pada zona pertama, kisah dimulai dari perpindahan kerajaan Medang dari Jawa Tengah menuju Jawa Timur yang menjadi cikal bakal terbentuknya kerjaaan-kerajaan di Jawa Timur seperti Singosari, Majapahit, dan sebagainya.

Di zona pertama ini terdapat prasasti yang bernama prasasti Kamalagyan. Prasasti ini bercerita tentang kebesaran Raja Airlangga yaitu raja dari kerajaan Kahuripan serta luas wilayahnya yang mencakup Jenggala hingga Panjalu. Surabaya termasuk dalam wilayah Jenggala. Terdapat fakta menarik dari prasasti Kamalagyan yaitu penjelasan bahwa wilayah Raja Airlangga menjadi jujukan dari para nahkoda dan kapal-kapal dagang berasal dari berbagai macam pulau. Hal ini membuktikan bahwa wilayah raja Airlangga menjadi jujukan utama para pedagang di Nusantara.