Jatkoa tähän kappaleeseen - Etelä-Arabian Alexander-legendan kirjoitti jemeniläinen perinteenpitäjä Wahb ibn Munabbih (? <unk>732 AD) ja tämä legenda sisällytettiin myöhemmin Ibn Hishamin (? <unk>833 AD) kirjaan, joka koski Himyarite-kuningaskunnan historiaa muinaisessa Jemenissä. Jemeniläisessä versiossa Dhul-Qarnayn tunnistetaan muinaisen Jemenin kuninkaan nimeltä Tubba' eikä Aleksanteri Suuri, mutta arabian tarina kuvaa edelleen Aleksanterin muurin tarinaa Googiä ja Magogia vastaan ja hänen etsintänsä Elämän Vettä. Tarina mainitsee myös, että Dhul-Qarnayn (Tubba') vieraili lasiseinillä varustetussa linnassa ja vieraili Intian brahminissa. Etelä-arabialainen legenda syntyi etelä- ja pohjois-arabialaisten välisen jakautumisen yhteydessä, joka alkoi Marj Rahitin taistelulla.
684 jKr. ja vahvistui kahden vuosisadan aikana.