Para ulama’ sejarah mengisahkan, pada suatu hari Abdurrahman bin Abi Bakar radhiallahu ‘anhu bepergian ke Syam untuk berniaga. Di tengah jalan, ia melihat seorang wanita berbadan semampai, cantik nan rupawan bernama Laila bintu Al Judi. Tanpa diduga dan dikira, panah asmara Laila melesat dan menghujam hati Abdurrahman bin Abi Bakar radhiallahu ‘anhu. Maka sejak hari itu, Abdurrahman radhiallahu ‘anhu mabok kepayang karenanya, tak kuasa menahan badai asmara kepada Laila bintu Al Judi. Sehingga Abdurrahman radhiallahu ‘anhu sering kali merangkaikan bair-bait syair, untuk mengungkapkan jeritan hatinya. Berikut di antara bait-bait syair yang pernah ia rangkai:
Aku senantiasa teringat Laila yang berada di seberang negeri Samawah
Duhai, apa urusan Laila bintu Al Judi dengan diriku?
Hatiku senantiasa diselimuti oleh bayang-bayang sang wanita
Paras wajahnya slalu membayangi mataku dan menghuni batinku.
Duhai, kapankah aku dapat berjumpa dengannya,
Semoga bersama kafilah haji, ia datang dan akupun bertemu.
Karena begitu sering ia menyebut nama Laila, sampai-sampai Khalifah Umar bin Al Khattab radhiallahu ‘anhu merasa iba kepadanya. Sehingga tatkala beliau mengutus pasukan perang untuk menundukkan negeri Syam, ia berpesan kepada panglima perangnya: bila Laila bintu Al Judi termasuk salah satu tawanan perangmu (sehingga menjadi budak), maka berikanlah kepada Abdurrahman radhiallahu ‘anhu. Dan subhanallah, taqdir Allah setelah kaum muslimin berhasil menguasai negeri Syam, didapatkan Laila termasuk salah satu tawanan perang. Maka impian Abdurrahmanpun segera terwujud. Mematuhi pesan Khalifah Umar radhiallahu ‘anhu, maka Laila yang telah menjadi tawanan perangpun segera diberikan kepada Abdurrahman radhiallahu ‘anhu.
Anda bisa bayangkan, betapa girangnya Abdurrahman, pucuk cinta ulam tiba, impiannya benar-benar kesampaian. Begitu cintanya Abdurrahman radhiallahu ‘anhu kepada Laila, sampai-sampai ia melupakan istri-istrinya yang lain. Merasa tidak mendapatkan perlakuan yang sewajarnya, maka istri-istrinya yang lainpun mengadukan perilaku Abdurrahman kepada ‘Aisyah istri Rasulullah shallallahu ‘alaihi wa sallam yang merupakan saudari kandungnya.
Menyikapi teguran saudarinya, Abdurrahman berkata: “Tidakkah engkau saksikan betapa indah giginya, yang bagaikan biji delima?”