एक हिम्यरी राजा, युसुफ़ धू नूवास (), अपना धर्म परिवर्तित करके यहूदी बन गया और अपने राज्य के ईसाई निवासियों पर अत्याचार करने लगा। लाल सागर के पार आधुनिक इथियोपिया के इलाक़े में अकसूम राज्य नाम का एक शक्तिशाली राष्ट्र था जिसका राजा कालेब ईसाई था। कालेब को रोष आया और बीज़ान्टिन सल्तनत के राजा जस्टिन प्रथम के प्रोत्साहन के साथ उसने यमन पर हमला किया और उसे अपने राज्य में शामिल कर लिया। ५७० ईसवी में उसने मक्का क्षेत्र पर भी हमला करने की कोशिश करी। पूर्वी यमन इस काल में क़बीलियाई सम्बंधो के द्वारा लख़मी लोगों से जुड़ा था और उन्होंने ईरान के सासानी साम्राज्य की फ़ौजें यमन में बुलवा लीं जिस से दक्षिणी अरब का अकसूम काल ख़त्म हो गया।

उत्तरी अरब में ईरानी हख़ामनी राज
यमन पर अकसूमी क़ब्ज़ा (५२५ - ५७० ईसवी)
पाल्माइरा और रोमन अरब
सासानी काल (५७० - ६३० ईसवी)