Stephens svoger, keiser Henrik, døde 13. juli 1024. Han ble etterfulgt av en fjern slektning, Conrad II (r. 1024–1039), som vedtok en offensiv utenrikspolitikk.Conrad II utviste Doge Otto Orseolo - mannen til Stephens søster - fra Venezia i 1026.Keiser Conrad ledet personlig hærene sine til Ungarn i juni 1030 og plyndret landene vest for elven Rába.Imidlertid, ifølge Annals of Niederalteich, returnerte keiseren, som led av konsekvensene av den brente jord-taktikken som ble brukt av den ungarske hæren, til Tyskland "uten en hær og uten å oppnå noe, fordi hæren ble truet av sult og ble tatt til fange av ungarere i Wien".Freden ble gjenopprettet etter at Conrad hadde avstått landene mellom elvene Lajta og Fischa til Ungarn sommeren 1031.