Как это всегда бывает при смене правителя, дело дошло до волнений и попыток узурпации власти. Командующего восточными войсками Варду Склира, на сестре которого Марии был женат Иоанн Цимисхий, в 976 году провозгласили императором его собственные воины, и лишь через три года его мятеж смог подавить другой выдающийся полководец, Варда Фока — он так же как и Склир был выходцем из аристократических кругов Малой Азии. Сам Склир спасся, бежав к арабам.
В 985 году император, подозревая, что евнух Василий и Варда Фока готовят против него заговор, организовал своеобразный государственный переворот: Василий был арестован и отправлен в ссылку, лишившись всего своего состояния.
В 985 году Василий повел войска в поход против Самуила, который сумел создать на территории Македонии и Болгарии сильное государство со столицей в Охриде, угрожавшее северной Греции. Поход, однако, закончился поражением византийцев. Воспользовавшись этой неудачей, малоазиатская аристократия снова разожгла гражданскую войну. Предводительствовали мятежникам Варда Склир и Варда Фока, еще несколько лет назад бывшие заклятыми врагами. На сей раз они поначалу действовали в полном согласии, но затем Фока отстранил Склира и, провозгласив себя императором, двинулся на столицу.
Законного правителя буквально в последний момент спасло вооруженное подкрепление от киевского князя Владимира, внука княгини Ольги. Русский отряд в 989 году сыграл решающую роль в битвах под Хрисополем и Авидосом.
Василий поклялся отдать в жены Владимиру свою сестру Анну, если тот примет крещение сам и крестит Русь. Но брак «багрянородной» с варваром — а именно варваром в Константинополе считали практически каждого, кто не был византийцем — представлял собой нечто совершенно неслыханное. Василий испугался данного им обещания и продолжал тянуть время. Лишь когда Владимир стал угрожать византийским владениям в Крыму, Анна, наконец, была выдана замуж за киевского князя.
Это событие имело огромное историческое значение: Русь действительно приняла крещение, хотя не обошлось и без яростных попыток сопротивления. Таким образом, восточные славяне, как ранее славяне южные, оказались в сфере религиозного и культурного влияния Византии — со всеми вытекающими отсюда последствиями, ощущаемыми и по сей день.
Во внутренней политике Василий, так же как до него Роман I Лакапин, пытался сдержать рост крупного землевладения и церковной собственности — это делалось как в интересах государства (необходимость сохранить мелкое землевладение), так и из личной неприязни Василия к аристократии, особенно малоазиатской, представители которой постоянно угрожали его власти.
Но больше всего внимания Василий уделял внешней политике. Он постоянно воевал, и прежде всего с Самуилом, правителем Македонии и Болгарии. Этот византийский император в первую очередь был воином, суровым и к самому себе, и к другим. Он предпочитал жизнь в военном лагере придворным церемониалам.
Начиная с 991 года, Василий практически постоянно вел войны на северных границах империи. Однако ему пришлось прервать их, чтобы в течение нескольких лет вести бои (в основном успешные) с арабами сначала в Сирии, где ему удалось сохранить византийские владения в былых границах, а затем в Армении — с тем же результатом.
В 997 году царь Самуил в захватническом набеге добрался до самого Пелопоннеса, но на обратной дороге был разбит византийской армией.
В 1001–1004 годах император одержал ряд побед в войне с Самуилом и занял большую часть подвластных ему земель.
В 1014 году византийцы разгромили войска Самуила в долине реки Струмица и взяли в плен более десяти тысяч воинов. Император распорядился ослепить всех пленников, оставив по одному глазу лишь каждому сотому, чтобы он мог служить поводырем остальным, и отпустил их. Через два дня после того, как царь Самуил увидел эту армию слепцов, он умер. Его преемники признали себя подданными Византии, а сам Василий II получил прозвище Болгаробойца.