Zubayr b. Bakkār transmitió de Dahhāk al-Ḥizāmī lo siguiente: En la época de la jāhiliyya (el periodo preislámico), ʿAbdurraḥmān b. Abī Bakr viajó a Siria por motivos comerciales. Allí vio a Leyla, la hija de Cudi, sentada sobre una estera tejida de fibras de palma. Leyla estaba rodeada de sus sirvientas. ʿAbdurraḥmān quedó muy prendado de ella.
Según Ibn ʿAsākir, ʿAbdurraḥmān vio a Leyla en la ciudad de Busra y compuso para ella el siguiente poema:
"Recordé a Leyla, pero entre nosotros está el lago de Samāwa.
¿Qué ha pasado entre mí y Leyla, hija de Cudi? ¿Cómo podría ella venir a mí? Su corazón está con los Ḥārith, confía en Basora o reside en los corazones.
Quizá solo la alcance después de haber muerto y descompuesto.
Tal vez, después de que la gente realice la peregrinación el próximo año, pueda alcanzarla."
Cuando ʿUmar (que Allah esté complacido con él) envió su ejército a Siria, dio la siguiente instrucción al comandante: "Si capturas a Leyla, hija de Cudi, entrégala a ʿAbdurraḥmān, hijo de Abū Bakr." El comandante capturó a Leyla y la entregó a ʿAbdurraḥmān. ʿAbdurraḥmān se complació con ella y la tomó como esposa, dándole preferencia sobre sus otras esposas. Finalmente, sus otras esposas se sintieron perturbadas por ello y se quejaron de Leyla ante ʿĀʾisha (que Allah esté complacido con ella). ʿĀʾisha reprendió a ʿAbdurraḥmān por esta preferencia y dijo: "Por Allah, es como si estuviera chupando granos de granada con los dientes de Leyla." Al poco tiempo, los dientes de Leyla comenzaron a dolerle y se le cayeron, y su rostro se desfiguró. ʿAbdurraḥmān perdió el afecto por ella y comenzó a maltratarla. Entonces, Leyla se quejó de ʿAbdurraḥmān ante ʿĀʾisha. ʿĀʾisha le dijo a ʿAbdurraḥmān: "Oh ʿAbdurraḥmān, al principio amaste a Leyla en exceso y te excediste. Ahora estás enojado con ella y te excedes en no amarla. Sé justo con ella o devuélvela a su familia."
Zubayrī transmitió de ʿUrwa, padre de Hishām, lo siguiente: "Cuando ʿUmar, hijo de Khaṭṭāb, conquistó Siria, regaló a Leyla, hija de Cudi, a ʿAbdurraḥmān, hijo de Abū Bakr. Leyla era la hija del gobernante de los árabes de los alrededores de Damasco." Allah sabe mejor la verdad del asunto.

