Voltooi die volgende sin: Nikephoros verskyn vir die eerste keer in keiser Basilius II se
Bulgaarse oorloë, in 999/1000, 1000/1 of 1002, afhangende van die bron. Op daardie tydstip was hy 'n "protospatharios", en saam met die "patrikios" Theodorokanos, het hy 'n veldtog diep in Bulgaarse lande gelei. Die twee generaals het Mosynopolis verlaat, die Balkanberge oorsteek en die ou Bulgaarse hoofstede Pliska en Groot Preslav, sowel as Klein Preslav, verower. Hulle het toe die Dobruja geplunder, garnisoene agtergelaat en na hulle basis teruggekeer. Dit is onduidelik of hy reeds die militêre goewerneur ("strategos") van Philippopolis was op daardie tydstip, of na die suksesvolle afsluiting van die veldtog aangestel is, soos John Skylitzes berig, toe Theodorokanos, wat bekend is dat hy voorheen die pos beklee het, weens sy gevorderde ouderdom afgetree het.