Scrivi una continuazione per questo paragrafo - La Polonia e il Sacro Romano Impero hanno concluso la Pace di Bautzen nel gennaio 1018. Più tardi nello stesso anno, 500 cavalieri ungheresi accompagnarono Boleslav di Polonia a Kiev, suggerendo che l'Ungheria era stata inclusa nel trattato di pace. Lo storico Ferenc Makk dice che la Pace di Bautzen obbligò Boleslav a cedere a Stefano tutti i territori che aveva occupato nella valle della Morava. Secondo Leodvin, il primo vescovo conosciuto del Bihar (r. 1050 <unk> 1060), Stefano si alleò con i bizantini e guidò una spedizione militare per assisterli contro i "barbari" nella penisola balcanica. Le truppe bizantine e ungheresi presero congiuntamente "Cesaries" che Györffy identifica come l'attuale città di Ohrid. Il rapporto di Leodvin suggerisce che Stefano si unì ai bizantini nella guerra che si concluse con la conquista della Bulgaria
Nel 1018. Tuttavia, la data esatta della sua spedizione è incerta. Györffy sostiene che fu solo nell'ultimo anno della guerra che Stefano guidò le sue truppe contro i bulgari.