Escriu una continuació per a aquest paràgraf - Una llegenda d'Alexandre d'Aràbia del Sud va ser escrita pel tradicionalista iemenita Wahb ibn Munabbih (<unk>732 dC) i aquesta llegenda va ser incorporada més tard en un llibre d'Ibn Hisham (<unk>833 dC) sobre la història del Regne Himyarite a l'antic Iemen. En la variació iemenita, Dhul-Qarnayn s'identifica amb un antic rei del Iemen anomenat Tubba', més que amb Alexandre el Gran, però la història àrab encara descriu la història del Mur d'Alexandre contra Gog i Magog i la seva recerca de l'Aigua de la Vida. La història també esmenta que Dhul-Qarnayn (Tubba') va visitar un castell amb murs de vidre i va visitar els brahmanes de l'Índia. La llegenda de l'Aràbia del Sud es va compondre en el context de la divisió entre els àrabs del sud i els àrabs del nord que va començar amb la Batalla de Marj Rahit
el 684 dC i es va consolidar durant dos segles.