Maître Jedi tombé en disgrâce après avoir échoué dans une mission, Nejaa Halcyon fut néanmoins envoyé sur Praesitlyn avec Anakin Skywalker pour récupérer une base de communications importante pour la République Galactique tombé dans les mains des Séparatistes. La mission fut un succès et son estime remonta chez les autres Jedi.
Il devint ami avec Anakin car ils étaient tous les deux rejetés par leurs pairs alors ils passaient leurs journées à s'entraîner au temple Jedi.