Täytä seuraava lause: Nikeforos esiintyy ensimmäistä kertaa keisari Basilius II:n
Bulgarialaiset sodat, 999/1000, 1000/1 tai 1002, riippuen lähteestä. Tuolloin hän oli "protospatharios" ja yhdessä "patrikios" Theodorokanoksen kanssa hän johti kampanjaa syvälle Bulgariaan. Moosynopolisista lähteneet kaksi kenraalia ylittivät Balkanin vuoret ja valloittivat vanhat bulgarialaiset pääkaupungit Pliskan ja Suuren Preslavin sekä Pienen Preslavin. Sitten he ryöstivät Dobrujan, jättivät varuskunnan ja palasivat tukikohtaansa. On epäselvää, oliko hän jo Filippoliksen sotilaskuvernööri ("strategos") tuolloin, vai nimitettiin siihen kampanjan onnistuneen päättymisen jälkeen, kuten John Skylitzes raportoi, kun Theodorokanos, jonka tiedetään aiemmin pitäneen virkaa, jäi eläkkeelle ikänsä vuoksi.