Scrivi una continuazione per questo paragrafo - Una leggenda di Alessandro dell'Arabia meridionale è stata scritta dal tradizionalista yemenita Wahb ibn Munabbih (? 732 d.C.) e questa leggenda è stata successivamente incorporata in un libro di Ibn Hisham (? 833 d.C.) riguardante la storia del Regno Himyarite nell'antico Yemen. Nella variante yemenita, Dhul-Qarnayn è identificato con un antico re dello Yemen di nome Tubba', piuttosto che Alessandro Magno, ma la storia araba descrive ancora la storia del Muro di Alessandro contro Gog e Magog e la sua ricerca dell'Acqua della Vita. La storia menziona anche che Dhul-Qarnayn (Tubba') visitò un castello con pareti di vetro e visitò i bramini dell'India. La leggenda dell'Arabia meridionale è stata composta nel contesto della divisione tra arabi del sud e arabi del nord che è iniziata con la battaglia di Marj Rahit
nel 684 d.C. e consolidato per due secoli.