Kendisine Leyla'nın mecnunu denirdi. Tevbe, Beni Haris b. Ka'b kabilesine karşı saldırılarda
bulunurdu. Leyla'yı gördü. Ona aşık oldu. Kara sevdaya yakalandı. Ona derin bir aşkla bağlandı.
Onunla ilgili güçlü ve parlak birçok şiirler söyledi. Daha önce o şiirlerin benzerleri söylenmediği
gibi daha sonra da söylenmedi. Çünkü onun şiirlerinde birçok mana ve hikmetler vardı. Bir
defasında ona: "Seninle Ley1 arasında flört hadisesi ola>Tmu?" diye sorulduğunda şu cevabı verdi:
"Eğer uçkurumu harama açmış isem, Muhammed (s.a.v.)m şefaatmdan yoksun kalayım." .
Leyla Abdülmelik b. Mervan'm huzuruna çıkarak kendisine yapılan bir haksızlığı şikayet etti.
Abdülmelik, ona şöyle bir soru sordu:
- Tevbe senden ne gördü ki sana büyük bir aşkla tutuldu?
- Vallahi ey mü'minlern emiri, benimle Tevbe arasında asla flört ve fuhuş olmadı. Ancak Araplar
aşık olur ve iffetlerini muhafaza edip aşık oldukları kimselere iffetle bağlanarak şiirler söylerler.
Nefislerini alçaklıklara karşı korurlar.
Leyla'nın bu cevabı üzerine Abdülmelik, ona yapılan haksızlığı giderdi ve ona armağanlar verdi.
Tevbe, hicretin yetmişüçüncü senesinde vefat etti. Anlatıldığına göre vefatından sonra Leyla, onun
mezarı başına gelerek ölünceye kadar ağlamıştır. Doğrusunu Allah bilir.