Sang ibu tiri pun membujuknya untuk tetap melangsungkan pernikahannya dengan putri kandungnya Intan Sari. Namun Raden Panji langsung menolak usulan tersebut.
Raden Panji sangat kecewa, kemudian memutuskan untuk mencari putri dan ibunya. Ia mengganti namanya menjadi Ande-ande Lumut. Pada suatu hari, dia menolong seorang nenek yang sedang kesulitan bernama Mbok Randa.
Kemudian, Mbok Randa mengangkatnya sebagai anak angkat dan tinggal bersama di rumah Mbok Randa. Ande-ande Lumut meminta kepada ibu angkatnya untuk mengumumkan dia sedang mencari calon istrinya.
Kemudian, banyak gadis-gadis yang berdatangan untuk bertemu dan melamar Ande-ande Lumut. Tapi, tidak satu orang pun yang dia terima untuk menjadi istrinya.
Mengetahui kabar itu, Putri Sekar dan Ibunya mengirimkan pesan melalui Burung Merpati untuk sampai kepada raja dari Kerajaan Kediri, Intan Sari dan ibunya segera melarikan diri.