Samaan aikaan kun [[kristinusko]] alkoi vaikuttaa [[Aksum]]in ja [[Bysantin valtakunta|Bysantin valtakunnan]] kautta Himyarissa alkoi vaikuttaa [[juutalaisuus]]. Perinteen mukaan Sanaan hallitsija [[Dhu Nuwas]] (515–525) käöäntyikääntyi juutalaisuuteen ja surmasi [[Najran]]nin kristityt. Bysantin keisari [[Justinus I]] yllytti tämän johdosta liittolaisensa Aksumissa hyökkäämään Jemeniin kristittyjen suojelemiseksi, vaikkakin syynä lienee ollut myös [[sassanidit|sassanidien]] levittäytymisen estäminen. Aksum kukisti Dhu Nuwasin sotapäällikkö [[Abraha]]n johdolla, mutta myöhemmin Abraha kapinoi julistaen itsensä Saban ja Himyarin kuninkaaksi. Abraha rakennutti Sanaan kristityt katedraalin Ghurqat al-Qalis, josta pyrittiin kehittämään pyhiinvaeltajien keskus. Tarinan mukaan Abraha johti myös sotaretkeä [[Mekka]]an 570–571 ja kuoli paluumatkalla. Abrahan rakennuttamasta katedraalista on säilynyt vain osa perustuksia. Alkuperäinen oli rakennettu ilmeisesti [[Betlehem]]in [[Jeesuksen syntymäkirkko|Jeesuksen syntymäkirkon]] mukaisesti. Sassanidit hyökkäsivät Jemeniin vuonna 571 ja perinteen mukaan he asettivat vasallihallitsijakseen [[Sayf ibn Dhi Yazan]]-nimsen paikallisen ruhtinaan.<ref name="CMENA" />
