Kirjuta sellele lõigule edasi - Nikephoros ilmub esmakordselt keiser Basileuse II Bulgaaria sõdades
, 999/1000, 1000/1 või 1002, sõltuvalt allikast. Sel ajal oli ta "protospatharios" ja koos "patrikios" Theodorokanos'ga juhtis ta sõjakäiku sügavale Bulgaaria maadesse. Mosinopolist lahkudes ületasid kaks kindralit Balkani mägesid ja vallutasid vanad Bulgaaria pealinnad Pliska ja Suur-Preslavi koos Väike-Preslaviga. Seejärel röövisid nad Dobruja, jätsid maha garnisonid ja pöördusid tagasi oma baasi. On ebaselge, kas ta oli tol ajal juba Philippopoli sõjaväeline kuberner ("strategos") või määrati sellele pärast kampaania edukat lõppu, nagu John Skylitzes teatab, kui Theodorokanos, kes on teadaolevalt varem seda ametikohta hoidnud, jäi vananemise tõttu pensionile.