Otro de los problemas a los que Nicéforo tuvo que enfrentarse en Europa fue la consolidación del poder búlgaro en los Balcanes.