من المعروف أن التاريخ الأسطوري «الميثولوجي» لأية دولة يسبق عادة تاريخها الحقيقي، وأن أول من يذكره مؤرخو العرب من ملوك اليمن قحطان بن عابر الذي ينسب إليه عرب الجنوب، ويربطون نسبه بسام بن نوح عليه السلام، ويقولون إنه اتخذ صنعاء اليمن دارًا للملك ولبس التاج، وكان عادلًا حسن السياسة. ثم ملك بعده ابنه يعرب، الذي قيل إنه أول من تكلم العربية، وأول من قيل له: أنعم صباحًا وأبيت اللعن، وينسبون إليه أنه كان كثير الفتوحات وأنه غزا الحجاز وتغلب عليها وولى عليها أخاه جرهمًا، كما ولى أخاه عاد بن قحطان على جبال الشحر، وعماد بن قحطان على أرض عمان، وينسبون إليه أيضًا أنه كان كثير العمارة وأنه أول من اختط المدن، وهو الذي قال عنه حسان بن ثابت:

تعلمتمو من منطق الشيخ يعرب       أبينا فصرتم معربين ذوى نفر

وكنتم قديمًا مالكم غير عجمة          كلامًا وكنتم كالبهائم في القفر

ويقال إنه لما حضرته الوفاة أوصى بنيه بحسن السيرة والسلوك بين الرعية وتعلم العلم، وترك الحسد، وإنصاف الناس، إلخ. ولما مات ملك من بعده ابنه يشجب بن يعرب، وكان ضعيف الرأي واهن العزيمة خاملًا، فاستبد أعمامه به واستقلوا بحكم ما كان في أيديهم. ولما مات خلفه ابنه عبد شمس الملقب بسبأ.