Stephens svoger, kejser Henrik, døde den 13. juli 1024. Han blev efterfulgt af en fjern slægtning, Conrad II (r. 1024–1039), som indførte en offensiv udenrigspolitik.Conrad II udviste Doge Otto Orseolo - Stephens søsters mand - fra Venedig i 1026.Kejser Conrad førte personligt sine hære til Ungarn i juni 1030 og plyndrede landene vest for floden Rába.Men ifølge Annals of Niederalteich vendte kejseren, der led under følgerne af den brændte jords taktik, som den ungarske hær brugte, tilbage til Tyskland "uden hær og uden at opnå noget, fordi hæren var truet af sult og blev taget til fange af ungarere i Wien".Freden blev genoprettet, efter at Conrad havde afstået landene mellem floderne Lajta og Fischa til Ungarn i sommeren 1031.