Leyla, Leyla ile Mecnun hikayesinde İbnü’s-Selâm ile evlidir. Leyla, evlendikten sonra başkasını sevdiğini kocasına söyleyip onu kendisinden uzaklaştırdıktan sonra daha serbest ve özgür olur. Leyla ile Mecnun hikayesinin farklı versiyonlarında, Leyla'nın evlendiği kişinin Nevfel'in kızı olduğu veya bir Hint prensi olduğu gibi farklı tanımlar da bulunmaktadır.