Escriba unha continuación para este parágrafo - Nikephoros aparece por primeira vez nas guerras búlgaras do emperador Basilio II
, en 999/1000, 1000/1 ou 1002, dependendo da fonte. Naquel momento era un "protospatharios", e xunto co "patrikios" Theodorokanos, comandou unha campaña profundamente en terras búlgaras. Partindo de Mosinópolis, os dous xenerais cruzaron as montañas dos Balcáns e capturaron as antigas capitais búlgaras de Pliska e Gran Preslav, xunto con Pequeno Preslav. Despois saquearon a Dobruja, deixaron atrás as guarnicións e regresaron á súa base. Non está claro se xa era o gobernador militar ("strategos") de Filipópolis nese momento, ou foi nomeado para el despois da conclusión exitosa da campaña, como informa John Skylitzes, cando Teodorokanos, que se sabe que anteriormente ocupou o cargo, retirouse debido á súa avanzada idade.