Jemen je dugo vremena bio pod vodstvom plemena Banu Himyar da bi, nakon sto je kralj Dhu Nuwas prihvatio judaizam, postao jevrejski. Kasnije, dolaskom dobrog krscanina Qaymiyuna, izbjeglice iz Vizantije, u Jemenu su mnogi jevreji prihvatili krscanstvo. Kralj Dhu Nuwas dao je krscane spaliti u rovovima ako se ne vrate u judaizam (oni koji su izbjegli toj kazni kasnije su vecinom bili poubijani).
Sam Kur'an o tome govori sljedecim ajetima:
Prokleti neka su oni (Dhu Nuwas koji je naredio da se iskopaju rovovi) koji su rovove iskopali,i vatrom i gorivom ih napunili, onda kada su oko nje sjedili i bili svjedoci onoga sto su vjernicima (krscanima) uradili. A svetili su im se samo zato sto su u Boga,Silnoga i Hvale dostojnoga vjerovali.( 85:5-9)
12.000 vjernika je tom prilikom pobijeno.
Oni koji su uspjeli pobjeci otisli su Vizantisjkom imperatoru i trazili pomoc protiv Dhu Nuwasa.
Vizantija je bila isuvise daleko od Jemena pa je Imperator napisao Abestinskom kralju Negusu da prihvati izbjeglice iz Jemena.