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. 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. 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. Bu hikayeler, Keloğlan ve prensesin farklı yollarla nasıl bir araya geldiklerini anlatmaktadır.