Головними ворогами імперії були араби-мусульмани й болгари. Упродовж 969–970 років Візантія, покликавши на допомогу київського князя Святослава, захопила східну частину Болгарії й офіційно проголосила про анексію усіх болгарських земель, однак Західне Болгарське царство залишалося незалежним. Скориставшись ослабленням Аббасидського халіфату, Візантія захопила Алеппо і певний час контролювала Левант і Палестину, хоча звідти її витіснили Фатіміди.