В период гражданских войн правительство Василия II Болгаробойцы пользовалось поддержкой правителя Тао-Кларджети (провинция Восточной Грузии) Давида, получившего византийский титул куропалата. Однако во время мятежа Варды Фоки Давид поддержал его, в результате чего потерял доверие Константинополя (после смерти Давида в 1001 г. Василий II Болгаробойца выдвинул претензии на наследование его владений). В 1000–1001 гг. он двинул войска в Закавказье и захватил область Тао. Местные цари Абхазии, Картли и Ани, а также курдский эмир Марван признали себя вассалами Византии и получили высокие придворные титулы. Второй поход в Закавказье был организован в 1021–1022 гг. К этому времени здесь образовалось объединённое Грузинское царство из областей Абхазии, Кларджети, Картли и Кахетии под управлением царя Георгия I (1014 –1021 гг.). Он был разбит и признал себя вассалом империи; царь Васпуракана Ованнес Сенакериб передал свои владения империи в обмен на поместья в Каппадокии; царь Ани Ованнес Смбат (Иоанн Симватий) заключил договор о передаче владений империи после его смерти. Таким образом, деятельность Василия II Болгаробойцы в Закавказье сделала этот регион объектом экспансии Византии, продолжавшейся и позднее, в XI в. В Италии основными принципами политики Василия II Болгаробойцы в тот период были защита южной части полуострова (Апулия и Калабрия, с центром в Бари) от нападений арабов, расширение влияния среди местной знати. Несмотря на регулярные походы в Италию германских императоров из династии Оттонов, влияние германцев здесь пока не воспринималось как непосредственная угроза Византии. Отношения двух империй носили, скорее, союзнический характер, что подтверждалось регулярным обменом посольствами. Так, император Оттон III (983–1002 гг.) был сыном представительницы Византийского правящего дома Феофано, готовился его брак с византийской принцессой, не состоявшийся из-за смерти императора. Кроме того, византийцы опирались на союз с крупными морскими торговыми городами Венецией и Пизой, на поддержку части родовой аристократии Рима; в начале XI в. упрочился также союз с лангобардскими князьями Капуи и Беневента. В правление Василия II Болгаробойцы византийцы отказались от своего прежнего завоевательного курса на Ближнем Востоке. В 980 г. эмир Саад ад-Даула внезапно захватил Алеппо (Халеб) – один из важнейших городов на подступах к Антиохии. В результате осады Алеппо, предпринятой на следующий год Вардой Фокой, Саад признал вассальную зависимость от Византии, и в дальнейшем в течение некоторого времени действовал союз с эмирами Алеппо (окончательно город был потерян в 1016 г.). Со стороны мусульманского эмира Сицилии Абу-ль-Касима регулярным набегам подвергались византийские крепости, из рук в руки переходили крепости Джераче и Козенца; в 988 и 1003–1004 гг. арабы осаждали Бари. Некоторая активизация действий Василия II Болгаробойцы на востоке произошла в последние годы X в. В 995 г. он предпринял поход в Сирию, заставил египетские войска Фатимидов отказаться от осады Алеппо. В 999 г. он вновь двинулся в Сирию, опустошил её северные и центральные районы, дошёл до Дамаска и предпринял демонстративную осаду Триполи. Тем не менее, эти события не привели к каким-либо изменениям в общем положении в регионе. В 1001 г. между империей и фатимидским халифом аль-Хакимом было заключено перемирие, которое продержалось до 1016 г. В Италии деятельный царь свёл все владения Константинополя под единую власть, создав катепанат с центром в Бари. В 1018 г. катепан уничтожил у Канн вторгшихся норманнов, через три года греки осаждали Гарильяно, и лишь вмешательство императора Генриха II Баварского (1002–1024 гг.) не позволило им развить свой успех. В конце 1025 г. Василий II задумал большую экспедицию на занятую мусульманами Сицилию: катепан Василий Боджояна приступил к осаде Мессины, десант уже садился на корабли, император готовился принять непосредственное командование, но внезапно захворал и умер. Латиняне, в 1204 г. захватившие Константинополь, извлекли его труп из могилы и надругались над ним. Солдаты византийского императора Михаила VIII Палеолога (1259–1282 гг.) в 1261 г. обнаружили останки грозного некогда монарха валявшимися в полуразрушенном храме с волынкой в руках и свистком, вставленным в иссохшие челюсти.