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