Täytä seuraava lause: Puola ja Pyhä Rooman valtakunta solmivat Bautzenin rauhan tammikuussa 1018. Myöhemmin samana vuonna 500 unkarilaista ratsastajaa seurasi Puolan Boleslavia Kiovaan, mikä viittasi siihen, että Unkari oli sisällytetty rauhansopimukseen. Historioitsija Ferenc Makk sanoo, että Bautzenin rauha velvoitti Boleslavia luovuttamaan kaikki Moravan laaksossa miehittämänsä alueet Stefanukselle. Leodvinin mukaan Biharin ensimmäinen tunnettu piispa (r. 1050 <unk> 1060), Stefanus liittoutui Bysantin kanssa ja johti sotilasretkeä auttamaan heitä "barbaareja" vastaan Balkanin niemimaalla. Bysantin ja Unkarin joukot valloittivat yhdessä "Cesariesin", jonka Györffy tunnistaa nykypäivän Ohridin kaupungiksi. Leodvinin raportti viittaa siihen, että Stefanus liittyi bysanttilaisiin sodassa, joka päättyi
Bulgariaa valloitettiin vuonna 1018. Hänen tutkimusmatkansa tarkka päivämäärä on kuitenkin epävarma. Györffy väittää, että vasta sodan viimeisenä vuotena Stefanus johti joukkojaan bulgarialaisia vastaan.