A Suður-Arabian Alexander goðsögn var skrifað af Yemenite hefð Wahb ibn Munabbih (? <unk> 732 AD) og þessi goðsögn var síðar samþætt í bók eftir Ibn Hisham (? <unk> 833 AD) varðandi sögu Himyarite Kingdom í fornri Jemen. Í jemenítísku útgáfunni er Dhul-Qarnayn auðkenndur með fornri konungi Jemen sem heitir Tubba' en ekki Alexander the Great, en arabíska sagan lýsir enn sögunni um múr Alexanders gegn Gog og Magog og leit hans að lífsins vatni. Sagan nefnir einnig að Dhul-Qarnayn (Tubba') hafi heimsótt kastal með glerveggjum og heimsótt Brahmin í Indlandi. Sunnarabísku goðsögnin var samsett í samhengi deildar á milli sunnan- og norðanarabía sem hófst með Baráttu Marj Rahit.
Í 684 e.Kr. og styrktist í tvær aldir.