Procope de Césarée l’appelle Hellestheaios, une variante de son nom de règne Ella Atsbeha ou Ella Asbeha, déformé en Elesbaan.
Il est considéré comme saint par les chrétiens.
Sur les monnaies frappées à son effigie retrouvées à Aksoum [1] ainsi que sur les sources hagiographiques [2] éthiopiennes [3], il détient le titre de fils de Tazena. Pour certains historiens, il serait Saizana, frère d’Ezana.
Procope de Césarée, Jean d’Éphèse, et d’autres historiens de l’époque relatent son invasion du Yémen, autour de l’année 520, contre le roi Himyarite [4] Yusuf Asar Yathar aussi connu sous le nom de Dhu Nuwas de confession juive et qui persécutait les chrétiens dans son royaume.
Après d’âpres combats, les soldats de Kaleb mirent en déroute l’armée de Yusuf et tuèrent le roi. Kaleb nomma Sumuafa Ashawa, un autochtone chrétien, vice-roi d’Himyar. Néanmoins, ce dernier se déclare indépendant aussitôt après. Kaleb lance contre lui deux expéditions militaires, qui échouent à le ramener à l’ordre.
Son intervention pour protéger les chrétiens, fut la raison de sa canonisation au 16ème siècle par le cardinal Cesare Baronio qui l’ajouta dans son édition du Martyrologe sous le nom St. Elesbaan, bien qu’il fût non-chalcédonien.
La mainmise d’Aksoum sur le Sud de la péninsule arabique dura jusqu’en 525, quand Sumuafa Ashawa fut déposé par Abraha, qui s’autoproclama roi.
Procope mentionne un certain nombre de tentatives infructueuses de Kaleb afin de rétablir son autorité sur ces territoires d’outremer. Seul le successeur de Kaleb fut à même de concrétiser la paix avec Abraha qui reconnut l’autorité d’Aksoum et versa un tribut.
Les vestiges du palais du roi Caleb se trouvent à proximité d’Aksoum.