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.
Saat Putri Sekar berniat menemui Pangeran Panji, dia kecewa karena Pangeran Panji sudah pergi berkelana. Akhirnya, dia memutuskan untuk berkelana juga sambil mencari Pangeran Panji.
