Habár a Csillagflotta többször is találkozott a romulán harcimadárral, de mégsem tudni róla semmit. Az első találkozásig is 2364-ig kellett várni. A romulán semleges zónában fedezte fel az Enterprise az addig még nem látott romulán hajót. Az első benyomások nem voltak túl kellemesek: a romulán hajó majdnem kétszer olyan hosszú volt, mint az Enterprise, amely a Csillagflotta legnagyobb és legerősebb hajója. A harcimadár álcázóberendezése ellen még a legújabb föderációs szenzorok sem tudtak semmit tenni.

Az elkövetkező néhány évben a Csillagflotta hírszerzése mind nagyobb forrásokat szánt az új romulán fenyegetés kiküszöbölésére, de a legnagyobb csalódásukra a Jarok admirális által szerzett adatokról végül kiderült, hogy csak romulán hamisítványok. A Föderáció legnagyobb hírszerzési győzelme az volt, amikor M'ret prokonzul-helyettes, akinek számos a védelemmel kapcsolatban álló tanácsnok ismerőse volt a Romulán Szenátusban, igen részletes és fontos információkat szivárogtatott ki a harcimadárról.