Făt-Frumos a plecat de acasă, însoţit de suită mare: două sute de ostaşi şi multe care cu bani şi merinde. În urma lui a lăsat multe inimi îndurerate.
Trecând de hotarele împărăţiei în pustie, slobozeşte armata, oferindu-le mâncare şi bani, lui oprindu-şi doar cât putea duce al său cal.
Şi-a mers trei zile şi trei nopţi până a ajuns la o câmpie întinsă plină de oase umane.
Aici, primeşte sfat de la calul său. Astfel află că ei se află pe tărâmul Gheonoaiei, femeie firească cândva care din neascultare a căzut sub blestemul părinţilor, devenind înfiorătoare. Ea va dori să-l piardă pe Făt- Frumos, dar el să fie cu armele la îndemână gata să o doboare.