Napisati nadaljevanje za ta odstavek - Južnoarabsko legendo o Alexandru je napisal jemenski tradicionalist Wahb ibn Munabbih (? <unk> 732 AD) in ta legenda je bila kasneje vključena v knjigo Ibn Hishama (? <unk> 833 AD) o zgodovini Himyaritskega kraljestva v starem Jemnu. V jemenskih različicah je Dhul-Qarnayn identificiran s starodavnim kraljem Jemna, imenovanim Tubba', in ne z Aleksandrom Velikim, vendar arabska zgodba še vedno opisuje zgodbo o Aleksandrovem zidu proti Gogu in Magogu in njegovem iskanju vode življenja. Zgodba omenja tudi, da je Dhul-Qarnayn (Tubba') obiskal grad s steklenimi zidovi in obiskal indijske brahmane. Južna arabska legenda je bila sestavljena v kontekstu delitve med južnimi in severnimi Arabci, ki se je začela z bitko pri Marj Rahit
Leta 684 n. št. in se je utrjevala v dveh stoletjih.