A comienzos del siglo XI, inició las hostilidades contra quien sería su gran adversario, el zar Samuel de Bulgaria.