Что касается командования византийской армией, то после поражения 986 года Василий оказался неожиданно успешным полководцем, хотя вел свои кампании совсем не так, как военная аристократия, и преследовал иные цели. На границе с Сирией он прекратил нападения на арабские города и нисколько не стремился воевать против неверных, что было так важно для Никифора II и Иоанна I. Вместо этого Василий довольствовался тем, что отстаивал уже достигнутые позиции и, в частности, боролся с угрозой, исходившей от режима египетской династии Фатимидов, которые стремились вытеснить византийцев из Северной Сирии. В 995 году во время военного похода на Балканы Василий получил известие о том, что Фатимиды осаждают старую столицу Хамданидов, город Алеппо. Вместе с 17 000 воинов Василий стремительно двинулся на Восток и прибыл в Антиохию на несколько недель раньше, чем могли ожидать его враги. После целого ряда сражений в 1001 году фатимидский халиф аль-Хаким согласился на перемирие, и широкие боевые действия прекратились. Экспансия на Востоке во время правления Василия происходила за счет христиан, а не мусульман и во многом достигалась не завоеваниями, а путем договоров. Соседние армянские государства становились все более раздробленными из-за внутренних междоусобиц и турецких набегов на востоке, и их правители все чаще обращали свои взоры на византийского императора, ожидая от него помощи и защиты. Одним из таких правителей был Давид, царь Тао-Кларджети, государства, расположенного на берегу Черного моря между Арменией и Грузией. Он помог Василию II подавить восстание Варды Склира, а в 990 году, не имея наследника, составил завещание, согласно которому его земли должны были отойти византийскому императору. Когда в 1000 году он умер, Василий II сделал Тао-Кларджети византийской фемой Ивирия. Другие правители последовали примеру Давида, иногда обменивая свои армянские земли на поместья в Малой Азии и византийские придворные титулы. К концу правления Василия границы империи простирались далеко на восток, как никогда раньше, – за озеро Ван.
Если на Востоке Василий вел только оборонительные войны, то на Западе он пошел на все, чтобы вернуть территории, утраченные Византией в 976 году после восстания в Болгарии. Но и здесь его тактика отличалась от той, что придерживались два его предшественника. В то время как Иоанн Цимисхий завоевал Болгарию в ходе молниеносной кампании всего за несколько месяцев, Василий решал эту задачу много лет, ведя непримиримую войну на истощение противника. Каждый год, когда ситуация на Востоке позволяла это, он вел свое войско вглубь болгарской территории, сжигая и грабя все на своем пути. Потомки приписали ему победу над болгарским войском и ослепление всех 15 000 взятых в плен, кроме тех немногих, кому оставили один глаз, чтобы они могли отвести своих незрячих товарищей домой. История эта почти наверняка миф: ослепление 15 000 человек лишило бы Болгарию значительной части трудоспособного населения, но современники тех событий никак об этом не упоминают. Но даже если и так, миф свидетельствует о той мрачной решимости, с которой Василий подчинял себе Болгарию. Затяжное противостояние подошло к концу летом 1018 года, когда болгарские полководцы сложили оружие и земли к югу от Дуная вновь перешли под власть Византии.
Василий доказал, что может сравниться с военной аристократией на поле боя, даже если действовал другими методами, но этого было недостаточно. Угроза, которую знать Малой Азии представляла для династии в Константинополе, должна была быть нейтрализована навсегда. Император подождал, пока его позиции достаточно укрепятся, и приступил к выполнению тех рекомендаций, который дал ему Склир. Летом 995 года, когда Василий шел обратно в Константинополь через Малую Азию после кампании в Сирии, к нему прибыла делегация из маленькой деревни. Пришедшие жаловались на неких Филокалов, которые благодаря своему богатству скупили все земли в деревне и окрестностях, превратив их в свое поместье. По приказу Василия все земли были тут же конфискованы и возвращены жителям села, а большой загородный дом Филокалов снесен до основания. Император и его свита двинулись дальше и в Кесарии были радушно приняты в доме Евстафия Малеина, одного из богатейших людей Малой Азии. Василий принял приглашение хозяина, но он хорошо помнил, что именно в этом доме девять лет назад был провозглашен императором Варда Фока. И в конце своего пребывания император предложил Малеину отправиться вместе с ним в столицу, притом облек свою просьбу в такую форму, что отказаться было невозможно. А по прибытии в Константинополь Малеин был заключен под домашний арест и так, в заточении, но во вполне комфортных условиях, оставался до самой смерти. После нее все его имущество было конфисковано.