De relatie met de Heilige Stoel van Rome bleef moeilijk, gevoed door de kwestie van de religieuze suprematie in het recentelijk gekerstende Bulgarije. Dit leidde tot een invasie door de machtige tsaar Simeon I van Bulgarije in 894, maar die werd afgeslagen met behulp van de Byzantijnse diplomatie, die de hulp inriep van de Hongaren. De Byzantijnen werden echter verslagen in de Slag bij Bulgarophygon (896) en werden verplicht een jaarlijkse schatting te betalen aan de Bulgaren. In 912 wist Simeon de Byzantijnen zelfs te dwingen hem de kroon van ‘’’basileus’’’ van Bulgarije te geven en de jonge keizer Constantijn VII te laten trouwen met een van zijn dochters. Toen een opstand in Constantinopel zijn dynastieke project dwarszat viel hij Thracië binnen en veroverde Adrianopel.