Avant, on les connaissait sous le nom de Red Tears avec leur black metal symphonique très inspiré de Dimmu Borgir. Ils s’étaient d'ailleurs forgés leur réputation en reprenant ses titres phares. Après moult représentations live, dont un passage sur la scène de l’Boulevard en 2006, et la participation aux Moroccan Metal Gig I et II, Red Tears deviennent Sawlegen (qui signifie « sceptre » en arabe). Un nom censé aller de paire avec "la touche orientale qu'on trouve dans chaque titre de l'album", explique Redouane, le bassiste de la formation.

En Novembre 2007, ils lancent leur premier opus sous le nom de "Stories Of an Old Empire" (en téléchargement libre sur le site du groupe www.sawlegen.com). Le Style ? Du Black Metal symphonique très intimiste, teinté de sonorités orientales.
La formation se crée ainsi une identité et une personnalité propre à elle en incorporant influences musicales occidentales (on parle là de groupes tels Moonspell, Cradle Of Filth, Dimmu Borgir) et éléments culturels transparaissant dans l’imagerie du groupe.