Basil sought to restore former territories of the Byzantine Empire. At the start of the second millennium, he fought Samuel of Bulgaria, his greatest adversary. Bulgaria had been partly subjugated by John I after the invasion of Svyatoslav I of Kiev but parts of the country had remained outside Byzantine control under the leadership of Samuel and his brothers.