Escribe unha continuación para este parágrafo - Polonia e o Sacro Imperio Romano concluíron a Paz de Bautzen en xaneiro de 1018. Máis tarde no mesmo ano, 500 cabaleiros húngaros acompañaron a Boleslav de Polonia a Kiev, o que suxire que Hungría fora incluída no tratado de paz. O historiador Ferenc Makk di que a Paz de Bautzen obrigou a Boleslav a entregar a Estevo todos os territorios que ocupara no val de Morava. Segundo Leodvin, o primeiro bispo coñecido de Bihar (r. 1050 <unk> 1060), Esteban aliouse cos bizantinos e dirixiu unha expedición militar para axudalos contra os "bárbaros" na Península Balcánica. As tropas bizantinas e húngaras tomaron conjuntamente "Cesaries" que Györffy identifica como a actual cidade de Ohrid. O informe de Leodvin suxire que Esteban se uniu aos bizantinos na guerra que terminou coa conquista de Bulgaria
En 1018. Con todo, a data exacta da súa expedición é incerta. Györffy argumenta que foi só no último ano da guerra que Esteban liderou as súas tropas contra os búlgaros.