Kerem ile Aslı‘nın tanışması çok değişik rivayetlerle anlatılır ve uzundur. Şah, Keşişi yanına çağırtır ve kızını oğluna ister. Keşiş Müslüman olduğu için kızı vermek istemez ama Şah’ı da reddedemez. Şah dan bir süre düşünmek için süre ister ve o süre içinde şehirden sessiz sedasız ayrılır.
Kerem de Aslı’nın peşinden yola düşer. İşte, Kerem’in sevdiği kızın ardınca bütün Anadolu’yu baştanbaşa gezmesi böylece başlar. Kerem artık yanında sadık arkadaşı Sofu, omuzun da sazı ile bir “Aşık” olmuştur. Her gittiği yerde, her rastladığına sazıyla ve yanık türküleriyle, Aslı’nın izini sorar, ona haber verenler de olur, vermeyenler de… Bazı defa nehirlere, dağlara, kayalara, dağlardaki hayvanlara derdini döker, yolunu bağlayan karlı, boranlı bellerden yol ister. Onun önüne çıkan engeller, bir defa inkisarına uğradılar mı iflah olmazlar. Kerem aşk ateşinde pişe pişe kemale erer, keramet sahibi olur. Allah onun her dileğini yerine getirir.
Bazı şehirlerde Kerem, Aslı Han’a bir zaman kavuşur. Keşişten habersizce bir müddet birbirlerine sevgilerini anlatırlar, dertlerini dökerler. Erzincan Bağlarında ve Kayseri’de olduğu gibi…
Sonunda Kerem Aslı’sının peşinden Halep’e varır. Halep Paşasına kendini sevdirir. Paşa, Keşişi tehdit ederek kızını Kerem’e vermeye razı eder. İki sevdalının nikâhları kıyılır. Fakat kötü ruhlu Keşiş onlara son fenalığı yapar. Kızına sihirli bir gerdeklik gömlek giydirir. Bu gömlek son düğmesine kadar açılır, tekrar kapanır imiş. Kerem sevdiğinin düğmelerini bir türlü çözemez. Yüreğinden kopup gelen ateşle yanar, kül olur. Kerem’in külleri dağılmasın diye bekleyen Aslı Han’ın saçları, küllerin içinde kalmış bir kıvılcımla tutuşur, iki aşığın ancak külleri birbirine kavuşur.
Sevgililerin birbirine kavuşmasıyla sona ermeyen bir macera olduğu için Kerem hikâyesi toy, düğün ve kış geceleri muhabbetlerinde eğlence vasıtası olan halk hikâyeleri arasında, çok sevildiği halde, başından sonuna kadar anlatılmaz, hatta birçok yerlerde bunun anlatılmasını günah sayarlarmış.