La naissance du royaume d’Axoum pose problème. Certains supposent le regroupement très progressif de petites unités agricoles de gré ou de force ; d’autres suggèrent un accroissement démographique au tournant de notre ère plutôt concentré dans les régions proches d’Axoum ; d’autres enfin évoquent son rôle de redistribution ou d’entrepôt au nœud des routes reliant la vallée du Nil à la mer Rouge. Mais les textes ne détaillent pas les mécanismes de la formation d’un royaume, et il est difficile notamment de préciser le rôle de la religion dans ce processus. Les divinités sabéennes ‘Almaqah et ‘Athtar, s’estompent au profit de Beher, Meder et surtout Mahrem, identifié avec Arès. Ce dernier s’imposant progressivement comme dieu royal ou dynastique, invincible, et père du roi, figure sur les monnaies sous la forme hypothétique d’un croissant surmonté d’un disque.
Des premiers souverains axoumites, n’émerge qu’un certain Zoskalès, au début de notre ère, lui-même n’étant peut-être qu’un chef de tribu.