Василий II (976–1025) по праву числится в ряду наиболее способных и компетентных правителей Восточной Римской империи. Ему досталось тяжелое наследство, но, несмотря на то что начало его царствования совпало с военным и политическим поражением Византии на Балканах, он продолжил дело своих предшественников, расширяя территорию и утверждая гегемонию империи в регионе. После затяжной и изнурительной войны против отложившейся при царе Самуиле Болгарии он одержал, наконец, полную победу, снова присоединил Болгарию и ее вассалов к империи на правах провинции с назначаемой из Константинополя администрацией. Дунай опять стал имперской границей на севере, а эмират Алеппо и его более восточные соседи — сателлитами Византии на востоке. Главным врагом государства стало усиливавшееся военное могущество египетской династии Фатимидов, интересы которой сталкивались с имперскими в вопросе управления сирийскими эмиратами и городами.
Василий обрел полноту власти как правитель только в 976 г., после смерти от брюшного тифа Иоанна I. Но он был все еще очень молод, и могущественные аристократы, состоявшие в родственной связи с предыдущими императорами, Никифором Фокой и Иоанном Цимисхием, считали себя более достойными верховной власти. И Никифор, и Иоанн не родились на троне, а захватив его, смогли в полной мере легализоваться благодаря женитьбе на вдове умершего в 963 г. императора Романа II — отца Василия и его брата Константина. Самым родовитым и влиятельным из честолюбивых вождей знатных кланов, поднявших восстание против Василия при его вступлении на престол в 976 г., был Варда Склир. Чтобы одолеть такого врага, император в 978 г. прибег к помощи его главного соперника, еще более славного происхождением — Варды Фоки. Восстание было подавлено, и Склир пытался найти убежище на территории халифата, где, однако, угодил в тюрьму. После освобождения в 987 г., с большой арабской поддержкой он возобновил свои притязания. Варда Фока выступил против него, но тут же предал императора, сначала войдя в соглашение со Склиром, а затем заточив его в темницу и объявив императором себя. Василий II был вынужден обратиться к киевскому князю Владимиру и заключить с ним договор. Владимир согласился принять христианство и взять в жены сестру Василия, Анну. На помощь императору он отправил большую дружину отличных воинов — варягов. С их помощью Василий сумел разбить Фоку, который не пережил своего второго поражения в 989 г. И хотя Склир с остатками войск мятежников еще держался некоторое время, примирение было вскоре достигнуто, и спокойствие в империи восстановлено.
Ранние военные предприятия Василия были по большей части неудачны (что отчасти объясняется аристократическим заговором против молодого императора). В 986 г. он отправился в поход против Болгарии, возродившейся под властью царя Самуила. После смерти Цимисхия он вместе со своими братьями восстал против ромейского владычества в Македонии и утвердил свою столицу сначала в Преспе, а потом в Охриде. В соответствии со старинной болгарской традицией, Македония стала политическим центром новой империи. Оттуда Самуил стремился расширить свое влияние на северные и восточные области, и к середине 980-х гг. он уже правил всеми историческими землями Болгарского государства до самого Дуная и западных Балкан, включая большую часть Фессалии, Эпира и территорию современной Албании. Он даже начал выдавливать византийцев из Фракии, нападая в 985 и 986 гг. на Салоники и другие главные центры провинции.
Юный Василий должен был принять срочные меры прежде, чем весь полуостров будет навсегда потерян для ромеев. Экспедиция во главе с императором двинулась на север, в район Сердики, но оказалась не в состоянии взять город. Ромейские войска были изрядно потрепаны в горных проходах, даже багаж императора оказался по ходу дела утерянным. Разразившиеся вскоре гражданские войны на несколько лет отвлекли внимание Василия от Балкан, позволив Самуилу значительно укрепить и расширить свое государство. Когда император снова обратил свой взор на запад, он столкнулся там с очень серьезными проблемами.