Completați următoarea frază: Polonia și Sfântul Imperiu Roman au încheiat Pacea de la Bautzen în ianuarie 1018. Mai târziu în același an, 500 de călăreți maghiari l-au însoțit pe Boleslav al Poloniei la Kiev, sugerând că Ungaria a fost inclusă în tratatul de pace. Istoricul Ferenc Makk spune că Pacea de la Bautzen l-a obligat pe Boleslav să predea lui Ștefan toate teritoriile pe care le ocupase în valea Moravei. Potrivit lui Leodvin, primul episcop cunoscut din Bihar (r. 1050 <unk> 1060), Ștefan s-a aliat cu bizantinii și a condus o expediție militară pentru a-i ajuta împotriva "barbarilor" din Peninsula Balcanică. Trupele bizantine și maghiare au cucerit împreună "Cesaries", pe care Györffy o identifică ca orașul de astăzi Ohrid. Raportul lui Leodvin sugerează că Stephen s-a alăturat bizantinilor în războiul care s-a încheiat cu
cucerirea Bulgariei în 1018. Cu toate acestea, data exactă a expediției sale este incertă. Györffy susține că doar în ultimul an al războiului, Ștefan și-a condus trupele împotriva bulgarilor.