ბიჰარის პირველი ცნობილი ეპისკოპოსის ლეოდვინის თქმით, სტეფანე მოკავშირე იყო ბიზანტიის იმპერიასთან და ხელმძღვანელობდა სამხედრო ექსპედიციას, რათა დაეხმარა მათ ბალკანეთის ნახევარკუნძულზე "ბარბაროსების" წინააღმდეგ.ბიზანტიურმა და უნგრეთის ჯარებმა ერთობლივად აიღეს "ცეზარები", რომელსაც გიორფი ახლანდელ ქალაქ ოჰრიდს უწოდებს.ლეოდვინის მოხსენებაში ვარაუდობენ, რომ სტეფანე შეუერთდა ბიზანტიელებს ომში, რომელიც დასრულდა მათ მიერ ბულგარეთის დაპყრობით 1018 წელს. თუმცა, მისი ლაშქრობის ზუსტი თარიღი უცნობია.გიორფი ამტკიცებს, რომ მხოლოდ ომის ბოლო წელს სტეფანე ხელმძღვანელობდა თავის ჯარებს ბულგარელების წინააღმდეგ.ამ დაპყრობით დასრულდა პირველი ბულგარეთის იმპერია .