Biharning birinchi taniqli yepiskopi Leodvinning so'zlariga ko'ra, Stiven Vizantiya imperiyasi bilan ittifoq tuzgan va ularga Bolqon yarim orolidagi "varvarlarga" qarshi yordam berish uchun harbiy ekspeditsiyani boshqargan.Vizantiya va Vengriya qo'shinlari birgalikda "Kesariya" ni egallab olishdi, Dyorffi uni hozirgi Ohrid shahri deb ataydi.Leodvinning hisobotida aytilishicha, Stiven 1018 yilda Bolgariyani zabt etish bilan yakunlangan urushda Vizantiyaliklarga qo'shilgan. Biroq uning ekspeditsiyasining aniq sanasi noma'lum.Dyorffining ta'kidlashicha, faqat urushning so'nggi yilida Stiven o'z qo'shinlarini bolgarlarga qarshi boshqargan.Bu istilo Birinchi Bolgariya imperiyasini tugatdi.