Несмотря на все более утверждавшийся в Византии династический принцип правления (Василий был как раз порфирородным представителем Македонской династии), власть по-прежнему доставалась, по сути дела, сильнейшему. Одновременно с восшествием Василия на престол начался мятеж значительной части малоазийской знати под командованием Варды Склира, одного из военных командиров на восточных границах империи. На его сторону перешла большая часть армии, в первую очередь подразделения, состоявшие из армян. Для борьбы с восставшими Василий вызволили из опалы племянника покойного императора Никифора Фоки Варду. Союзниками Варды оказались грузинские князья. В результате трехлетней гражданской войны Склир и его приближенные должны были искать прибежища во дворце халифа в Багдаде. Средства, взятые при разграблении лагеря мятежников одним из грузинских князей, были направлены на создание одного из наиболее впоследствии известных монастырей на Афоне – грузинского монастыря Ивирон. А Варда во главе византийской армии на востоке направился к Алеппо, заставив, таким образом, арабов возобновить выплату империи ежегодной дани.
Тем не менее малоазийский сепаратизм основывался не просто на личных счетах. В 987 г. Василий II, опасаясь влияния Варды Фоки, попытался отставить его от командования восточной армией, но результатом этого было провозглашение Варды императором со стороны его армии. Началась новая гражданская война, и вскоре большая часть Малой Азии оказалась под контролем Варды, хотя императору удалось сохранить в своих руках казну. Союзником Василия в этой войне оказался киевский князь Владимир, который согласился выставить в помощь императору большой русский корпус. Именно с этим союзом связана столь важная история крещения князя Владимира и затем всего его народа… Вадра Фока, а также выпущенный халифом Варда Склир продолжали сопротивление армии Василия и его русских союзников до октября 989 г. Интересно, что если приближенные Варды Фоки (сам он неожиданно умер перед решающим сражением с Василием) и вожди его грузинских союзников были казнены, то Варде Склиру была сохранена жизнь: вчерашние враги страшнее позавчерашних.
Несмотря на важное значение Малой Азии и восточной границы, все же главной ареной исторических событий во времена Василия II являлись Балканы. Начало была неудачным. Вскоре после восшествия Василия на престол и вспыхнувшего восстания Выарды Склира Западно-Болгарское царство объявило Византии войну с тем, чтобы вернуть себе утраченные ранее владения. Напомним, что все войны Византии и Болгарии можно было со всех сторон считать «справедливыми»: болгарские правители старались поставить под свой контроль все земли, населенные болгарами, а византийцы – вернуться к древней римской границе, проходившей по Дунаю. По ходу этой войны византийцы пытались играть на противоречиях между царем Самуилом и его братьями, а также сыновьями покойного царя Петра, долгое время пребывавшими в Константинополе в качестве почетных заложников. В конце концов Василий осадил в 986 г. Сердику (Софию), но осада не была успешной. Более того, на обратном пути Самуил нанес византийцам такое поражение, что сам Василий едва спасся. Эта неудача в Болгарии стала одной из причин недовольства императором, приведшего к уже описанному восстанию Варды Фоки в Малой Азии.
После завершения гражданской войны император должен был вернуться на Балканы хотя бы для того, чтобы изгладить из памяти печальные события прежней болгарской войны. Эта новая война длилась с переменным успехом с 990 до 1018 г., и не раз Самуил предпринимал дерзкие походы вглубь византийской территории, в Грецию или к Адрианополю. Но как раз по ходу затянувшейся войны стало ясно, насколько ресурсы болгарского царства и византийской империи несопоставимы. Решающим сражением стала битва у Клейдиона 29 июля 1014 г., где болгарская армия была разгромлена, а значительная ее часть оказалась в византийском плену. Вскоре умер престарелый болгарский царь Симеон, хотя война продолжилась еще несколько лет. 1018 г. стал триумфом Василия в борьбе с болгарами: Охрид был взят, и Первое Болгарское царство перестало существовать, хотя многие представители болгарской верхушки и члены царской семьи удостоились почестей и разных чинов со стороны византийцев. Василий совершил путешествие по Балканам, отпраздновал победу в древних Афинах и лишь после того вернулся в Константинополь. В 1019 г. также перестала существовать в качестве отдельного государства Сербия, заявившая византийскому императору о своей полной покорности.