Ljúka eftirfarandi setningu: Nikephoros birtist í fyrsta sinn í Basil II keisara
Búlgarísku stríðin, í 999/1000, 1000/1 eða 1002, eftir því hver er heimildarmaðurinn. Á þeim tíma var hann "protospatharios" og ásamt "patrikios" Theodorokanos, leiddi hann herferð djúpt inn í Búlgaríu. Tveir hershöfðingjarnir lögðu af stað frá Mosynopolis, fóru yfir Balkanfjöllin og náðu gamla búlgerska höfuðborginum Pliska og Preslav, ásamt Litlu Preslav. Síðan rændu þeir Dobruja, skildu eftir sig herstöðvar og sneru aftur til grunnstöðvar sinnar. Það er óljóst hvort hann var þegar herforingi ("strategos") í Philippopolis á þeim tíma, eða var ráðinn til þess eftir árangursríka niðurstöðu herferðarinnar, eins og John Skylitzes skýrslur, þegar Theodorokanos, sem er vitað að hafa áður gegnt starfi, dró sig úr vegna aldurs.