Skribu daŭrigon por ĉi tiu paragrafo - Pollando kaj la Sankta Romia Imperio finis la Pacon de Bautzen en januaro 1018. Poste en la sama jaro, 500 hungaraj rajdantoj akompanis Boleslav de Pollando al Kievo, sugestante ke Hungario estis inkludita en la packontrakto. La historiisto Ferenc Makk diras ke la Paco de Bautzen devigis Boleslav transdoni ĉiujn teritoriojn kiujn li okupis en la Morava valo al Stefano. Laŭ Leodvin, la unua konata Episkopo de Biharo (r. 1050 <unk> 1060), Stefano alianciĝis kun la bizancanoj kaj gvidis armean ekspedicion por helpi ilin kontraŭ "barbaroj" en la Balkana Duoninsulo. La bizancaj kaj hungaraj trupoj komune prenis "Cesaries" kiun Györffy identigas kiel la aktuala urbo Ohrid. La raporto de Leodvin sugestas ke Stefano aliĝis al la bizancanoj en la milito kiu finiĝis per ilia konkero de Bulgario
en la jaro 1018 de nia erao. Tamen, la preciza dato de lia ekspedicio estas necerta. Györffy argumentas ke estis nur en la lasta jaro de la milito ke Stefano gvidis siajn trupojn kontraŭ la bulgaroj.