Udfyld følgende sætning: Nikeforos optræder for første gang i kejser Basilius II's
Bulgariske krige, i 999/1000, 1000/1 eller 1002, afhængigt af kilden. På det tidspunkt var han en "protospatharios", og sammen med "patrikios" Theodorokanos, kommanderede han en kampagne dybt ind i bulgarske lande. Ud fra Mosynopolis krydsede de to generaler Balkanbjergene og erobrede de gamle bulgarske hovedstæder Pliska og Store Preslav samt Lille Preslav. De plyndrede derefter Dobruja, efterlod garnisoner og vendte tilbage til deres base. Det er uklart, om han allerede var militærguvernør ("strategos") i Philippopolis på det tidspunkt, eller blev udnævnt til det efter den vellykkede afslutning af kampagnen, som John Skylitzes rapporterer, da Theodorokanos, der er kendt for at have tidligere besat posten, trak sig tilbage på grund af sin avancerede alder.