כתוב המשך לפרק זה - אגדת אלכסנדר הדרום-ערבית נכתבה על ידי התומך המסורתי הימני וואהב אבן מונבביה (? <unk>732 לספירה) ואגדה זו נוספה מאוחר יותר בספר מאת איבן הישאם (? <unk>833 לספירה) בנוגע להיסטוריה של ממלכת הימארים בתימן העתיקה. במגוון הימני, דול-קרניין מזוהה עם מלך עתיק של תימן בשם טובא', ולא אלכסנדר הגדול, אך הסיפור הערבי עדיין מתאר את סיפור החומה של אלכסנדר נגד גוג ומגוג ומסעו אחר מי החיים. הסיפור מזכיר גם שזול-קרניין (טובה') ביקר בטירה עם קירות זכוכית וביקר את הבראחים של הודו. אגדת דרום-ערביה נכתבה בהקשר של החלוקה בין דרום-ערביים לצפון-ערביים שהחלה עם קרב מרג' רהיט
בשנת 684 לספירה, והצטבר במשך מאתיים שנה.