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