Viết tiếp tục cho đoạn này - Ba Lan và Đế chế La Mã Thánh đã ký kết Hòa bình Bautzen vào tháng 1 năm 1018. Sau đó trong cùng năm, 500 kỵ binh Hungary đi cùng Boleslav của Ba Lan đến Kiev, cho thấy rằng Hungary đã được đưa vào hiệp ước hòa bình. Nhà sử học Ferenc Makk nói rằng Hòa bình Bautzen buộc Boleslav phải trao lại tất cả các lãnh thổ mà ông đã chiếm đóng ở thung lũng Morava cho Stephen. Theo Leodvin, Giám mục đầu tiên được biết đến của Bihar (r. 1050 <unk> 1060), Stephen liên minh với người Byzantine và dẫn đầu một cuộc viễn chinh quân sự để hỗ trợ họ chống lại "người man rợ" ở bán đảo Balkan. Quân đội Byzantine và Hungary cùng nhau chiếm "Cesaries" mà Györffy xác định là thị trấn Ohrid ngày nay. Báo cáo của Leodvin cho thấy rằng Stephen đã tham gia với người Byzantine trong cuộc chiến kết thúc với cuộc chinh phục Bulgaria của họ
năm 1018. Tuy nhiên, ngày chính xác của chuyến thám hiểm của ông là không chắc chắn. Györffy lập luận rằng chỉ trong năm cuối cùng của cuộc chiến mà Stephen đã dẫn dắt quân đội của mình chống lại người Bulgaria.