Decurio Sebastius Gralae ist ein Mensch des 4. Jahrhunderts.
Im Jahr 305 lassenen die Römer eine Vorhut errichten, um das römische Britannien vor den aggressiven Streitkräften der Pikten zu schützen. Unter den Soldaten ist der Zehnschaftsführer Decurio Sebastius Gralae. Nachdem sein älterer Bruder das Familienerbe beansprucht hatte, hatte sich Gralae der römischen Legion angeschlossen, um Reichtum und Status zu erlangen, die er brauchte, um eine Frau zu heiraten.
Als der Kommunikator eines Nimon-Spähers in seinen Besitz gelangt, handelt er mit dem Außerirdischen einen Deal aus, bei dem er alle Männer in seiner Festung im Austausch für Unsterblichkeit opfert. Der Achte Doctor schreitet ein, um die Opferung der Männer der Festung zu verhindern, kann jedoch eine teilweise Freisetzung der Macht nicht verhindern – genug, um Gralae immun gegen Schäden zu machen, was ihn jahrhundertelang am Leben zu hält.
Die nächsten 80 Jahre verbringt er damit, bei einer Gemeinschaft von Mönchen auf den nördlichen britischen Inseln um Vergebung zu bitten. Er muss miterleben, wie sie altern und sterben, während er vom Einfluss der Zeit unberührt bleibt. Er heiratet im Laufe der Zeit zwölf Frauen und erlebt, wie sie alten Weibern werden und sterben. Die Jahrhunderte vergehen und es wird immer schweer für ihn. Schließlich gibt er dem Doctor die Schuld an seinem Unglück.
Im Jahr 1055 erlaubt eine bestimmte Sternenkonstellation den Nimon, einen erneuten Invasionsversuch zu unternehmen. Grayle, der jetzt unter dem Namen Leofric of Exeter bekannt ist, hat sich auf das Ereignis vorbereitet, indem er eine Transportkapsel nach dem Entwurf der Nimon gebaut hat. Ein Nimon lehrt ihn auch, wie und wo man Uran abbaut und es in Plutonium umwandelt, um die Kapsel anzutreiben. Grayle inszeniert einen Angriff auf den Hof König Edwards, doch die Einmischung des Doctors verhinderte erneut, dass er Erfolg hat.
Im Jahr 1806 sind die Sterne wieder in einer Linie und Grayle ist bereit. Er hat seinen Plutoniumvorrat wieder aufgefüllt und mit Hilfe des Hellfire Clubs die Kapsel in den Wycombe Höhlen wieder aufgebaut. Doch erneut taucht der Doctor auf und schafft es, Grayle seine Unsterblichkeit zu nehmen, aber nicht bevor es Grayle gelingt, den Nimon auf die Erde zu bringen. Der Doctor benutzt die TARDIS, um die Reise des Nimon zu blockieren, und Grayle nimmt die Verfolgung in der Nimon-Kapsel auf, was zu einer Konfrontation innerhalb des Zeit-Vortex führt.
Grayle behauptet, keine Kinder zu haben. Dennoch erwähnt Alex Grayle bei einem Rendezvous mit Charley Pollard in Singapur seinen Großvater Sebastian.