Tuliskan kelanjutan untuk paragraf ini - Polandia dan Kekaisaran Romawi Suci menandatangani Perdamaian Bautzen pada Januari 1018. Kemudian pada tahun yang sama, 500 penunggang kuda Hungaria menemani Boleslav dari Polandia ke Kiev, menunjukkan bahwa Hongaria telah dimasukkan dalam perjanjian perdamaian. Sejarawan Ferenc Makk mengatakan bahwa Perdamaian Bautzen mewajibkan Boleslav untuk menyerahkan semua wilayah yang telah ia menduduki di lembah Morava kepada Stefanus. Menurut Leodvin, Uskup pertama yang dikenal di Bihar (r. 1050 <unk> 1060), Stefanus bersekutu dengan Bizantium dan memimpin ekspedisi militer untuk membantu mereka melawan "barbar" di Semenanjung Balkan. Pasukan Bizantium dan Hungaria bersama-sama mengambil "Cesaries" yang diidentifikasi Györffy sebagai kota Ohrid saat ini. Laporan Leodvin menunjukkan bahwa Stefanus bergabung dengan Bizantium dalam perang yang berakhir dengan penaklukan mereka atas Bulgaria
Pada tahun 1018. Namun, tanggal ekspedisinya yang tepat tidak pasti. Györffy berpendapat bahwa hanya pada tahun terakhir perang bahwa Stephen memimpin pasukannya melawan Bulgaria.