1018 m. sausio mėn. Lenkija ir Šventoji Romos imperija pasirašė Bautzeno taiką. Vėliau tais pačiais metais 500 vengrų raitelių lydėjo Lenkijos karalių Boleslavą į Kijevą, o tai reiškė, kad Vengrija buvo įtraukta į taikos sutartį. Istorikas Ferencas Makkas sako, kad Bauceno taikos sutartimi Boleslavas buvo įpareigotas perduoti Stefanui visas Moravos slėnyje užimtas teritorijas. Anot Leodvino, pirmasis žinomas Biharo vyskupas (r. 1050 <unk> 1060), Stefanas susivienijo su Bizantija ir vadovavo karinei ekspedicijai, kad padėtų jiems kovoti su "barbarais" Balkanų pusiasalyje. Bizantijos ir Vengrijos kariai kartu užėmė "Cesaries", kurį Györffy identifikuoja kaip dabartinį Ohrido miestą. Leodvino pranešime teigiama, kad Stefanas prisijungė prie Bizantijos kariuomenės, kuri baigėsi Bulgarijos užkariavimu
1018-aisiais. Tačiau tiksli jo ekspedicijos data nežinoma. Györffy tvirtina, kad tik paskutiniais karo metais Stefanas vadovavo savo kariuomenei prieš bulgarus.