Keloğlan ve prensesin nasıl evlendiğine dair farklı hikayeler bulunmaktadır.

Bir hikayeye göre, Keloğlan, bir gün pazarda kırmızı bir taş bulur ve bu taş sayesinde güzel bir prensese dönüşür 2. Keloğlan, prensesle evlenir ve sonsuza kadar mutlu yaşarlar 2.

Başka bir hikayede, Keloğlan, padişahın küçük kızıyla evlenmek ister ve padişah, kızının iyi bakılacağını bilmesi için Keloğlan'ın bir saray yapmasını ister 3. Keloğlan, sihirli bir mühür yardımıyla bir saray yapar ve prensesle evlenir 3.

Bir diğer hikayede, Keloğlan, prensesi kötü bir büyücünün elinden kurtarır ve prenses, Keloğlan'a olan hayranlığı ve sevgisiyle onunla evlenir 5.

Bu hikayeler, Keloğlan ve prensesin farklı yollarla nasıl bir araya geldiklerini anlatmaktadır.