Anh rể của Stephen, Hoàng đế Henry, qua đời vào ngày 13 tháng 7 năm 1024. Ông được kế vị bởi một người họ hàng xa, Conrad II (r. 1024–1039), người đã áp dụng chính sách đối ngoại tấn công.Conrad II đã trục xuất Doge Otto Orseolo—chồng của em gái Stephen—khỏi Venice vào năm 1026.Hoàng đế Conrad đích thân dẫn quân đến Hungary vào tháng 6 năm 1030 và cướp bóc các vùng đất phía tây sông Rába.Tuy nhiên, theo Biên niên sử của Niederalteich, hoàng đế, chịu hậu quả của chiến thuật thiêu đốt mà quân đội Hungary sử dụng, đã trở về Đức "không có quân đội và không đạt được bất cứ điều gì, bởi vì quân đội bị đe dọa bởi nạn đói và bị bắt bởi người Hungary tại Vienna".Hòa bình lập lại sau khi Conrad nhượng lại vùng đất giữa sông Lajta và Fischa cho Hungary vào mùa hè năm 1031.