Nova Stihl était un formateur en Teräs Käsi, et employé par l’Empire de nombreuses années avant les événements survenus aux abords de Yavin. Malgré d’immenses compétences ainsi qu’une légère connexion avec la force qui faisait de lui l’un des tous meilleurs combattants de la galaxie, Nova n’aimait pas faire parler de lui, surtout au sein de l’Empire qui l’employait à former tout type de personnes aux arts martiaux, aussi bien les soldats que les civils. Durant la construction de l’Étoile Noire, Nova Stihl était en mission sur le monde pénitentiaire de Despayre ou de dangereux criminels purgeaient leurs peines. Son rôle était d’apprendre quelques rudiments de Teräs Käsi aux détenus irréprochables, pour leur permettre de survivre aux dangers de la faune. Il fit sur place la connaissance d’un Zélosien du nom de Celot Ratua Dil qui lui servait fréquemment de cobaye pour ses démonstrations de force. En échange, il faisait croire que Ratua était un individu puissant, afin de lui éviter quelques ennuis avec d’autres prisonniers.

A la fin du chantier de l'Eotile Noire, l’Empire affecta ses agents les plus compétents à bord pour en faire une citadelle imprenable avec à son bord l’élite galactique. Nova Stihl y fut ainsi muté avec à la clé une belle augmentation sur son salaire et quelques avantages, comme un dojo neuf et équipé, ainsi que plusieurs salles d’entrainement. Il laissa sur Despayre quelques élèves attachants et passionnés pour former des Stormtroopers et divers agents impériaux. Lors du mariage de l’un de ses élèves à la cantina du cœur dur, Nova dut se servir de ses compétences pour neutraliser un soldat en état d’ébriété avant que le conflit ne puisse dégénérer et perturber les autres clients. Il fit la connaissance du videur des lieux, Rodo, qui lui apporta son soutien et lui promit de venir se mesurer à lui lors de son temps de repos pour comparer leurs techniques martiales. Le videur de la cantina ne tarda pas à se mesurer au Sergent Stihl après un cours. Les deux colosses étaient de force égale, et personne ne prit l’avantage. Les deux hommes devinrent de bons amis par la suite. Dès son arrivée sur l’Étoile Noire, Nova commença à faire des cauchemars ressemblant fortement à des visions. Il n’en dormait plus, et finit par consulter le médecin du secteur, Kornell Uli Divini. Après diverses prises de sang, Divini comprit que les cauchemars du Sergent provenaient de son taux anormalement élevé de midichloriens. Le temps fit qu’il devint ami avec Uli Divini, et se rencontrèrent souvent à la cantina du Cœur Dur pour passer du bon temps.

Il découvrit en compagnie de ses quelques amis que Despayre, monde ou il avait passé de nombreuses années, avait été anéanti par les tirs de l’Étoile Noire. Ce fut après la destruction d’Alderaan quelques jours plus tard que Nova Stihl rejoignit le groupe de potentiels fugitifs composé de Memah Roothes, Rodo, Uli Divini, Atour Riten, Teela Kaarz mais aussi de son ancien protégé, Celot Ratua Dil. Atour Riten mit au point quelques jours plus tard un plan d’évasion via une navette médicale. Lors de la fuite, un groupe de stormtroopers tomba nez à nez avec Rodo et Nova Stihl qui luttèrent pour permettre au reste du groupe de quitter les lieux. Malgré une farouche résistance des deux colosses, ils finirent par tomber sous les coups ennemis, laissant le champ libre à leurs amis.