Skriv en fortsættelse til dette afsnit - En sydarabisk Alexander-legende blev skrevet af den yemenitiske traditionist Wahb ibn Munabbih (? <unk> 732 e.Kr.) og denne legende blev senere indarbejdet i en bog af Ibn Hisham (? <unk> 833 e.Kr.) om historien om det himyaritiske kongerige i det gamle Yemen. I den yemenitiske variant identificeres Dhul-Qarnayn med en gammel konge af Yemen ved navn Tubba', snarere end Alexander den Store, men den arabiske historie beskriver stadig historien om Alexanders Mur mod Gog og Magog og hans søgen efter Livets Vand. Historien nævner også at Dhul-Qarnayn (Tubba') besøgte et slot med glasvægge og besøgte brammerne i Indien. Den sydarabiske legende blev komponeret inden for rammerne af opdelingen mellem de sydlige og nordlige arabere, der begyndte med slaget ved Marj Rahit
i 684 e.Kr. og konsolideret over to århundreder.