Escriu una continuació per a aquest paràgraf - Nikephoros apareix per primera vegada en les guerres búlgares de l'emperador Basili II
, en 999/1000, 1000/1 o 1002, depenent de la font. En aquell moment era un "protospatharios", i juntament amb el "patrikios" Theodorokanos, va comandar una campanya profundament en les terres búlgares. Partint de Mosinòpolis, els dos generals van creuar les muntanyes dels Balcans i van capturar les antigues capitals búlgares de Pliska i Preslav Gran, juntament amb Preslav Petit. Després van saquejar la Dobruja, van deixar guarnicions i van tornar a la seva base. No està clar si ja era el governador militar ("strategos") de Philippopolis en aquell moment, o va ser nomenat després de la conclusió exitosa de la campanya, com informa John Skylitzes, quan Teodorokanos, que es coneix que havia ocupat anteriorment el càrrec, es va retirar a causa de la seva avançada edat.