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