Разбогатев в торговле, Византия могла нанять больше солдат, наделить их землей, увеличить флот, создать крупные укрепления. Между тем ослабел и стал падать халифат, главный враг Византии на Востоке. Начиная с 960 г. империя делает опять несколько завоеваний. Никифор Фока отнял у сарацин Крит, главную стоянку мусульманского флота, занял Кипр и вернул потерянную за 300 лет перед этим Антиохию.

Его преемник, царь Иоанн Цимисхий, проник за Евфрат. На севере Цимисхий разбил засевшего в Болгарии Святослава и принудил его уйти назад на Днепр, где князь погиб от печенегов. Через несколько лет, в 988 г., сын Святослава, киевский князь Владимир, породнился с царем Василием II и принял вместе со своим народом крещение из рук византийского духовенства. Это было крупным успехом Византии.

Киевский князь стал важным союзником Византии и не раз выставлял для царя вспомогательное войско. Киевский митрополит получал утверждение от константинопольского патриарха; из Византии присылали к русским часть духовенства. Наконец Василий II (976—1025) в упорных войнах с болгарами, среди невероятных жестокостей (однажды были ослеплены 15 ООО пленников, отсюда прозвище Василия — Болгаробойца) уничтожил независимое Болгарское царство.

Около 1020 г. Византийская держава простиралась от морей, омывающих Южную Италию, и от Дуная до Кавказских гор, Тигра и Аравийской пустыни. Она удвоилась в размерах и опять владела восточной половиной Средиземного моря. Византия имела теперь опору на севере: через Херсонес (по-русски Корсунь) в Крыму велись сношения с народами Русской равнины.