Cumnatul lui Ștefan, împăratul Henric, a murit la 13 iulie 1024. El a fost succedat de o rudă îndepărtată, Conrad al II-lea (r. 1024–1039), care a adoptat o politică externă ofensivă.Conrad al II-lea l-a expulzat pe dogele Otto Orseolo - soțul surorii lui Ștefan - din Veneția în 1026.Împăratul Conrad și-a condus personal armatele în Ungaria în iunie 1030 și a jefuit pământurile de la vest de râul Rába.Totuși, potrivit Analelor de la Niederalteich, împăratul, suferind de consecințele tacticii pământului ars folosit de armata maghiară, s-a întors în Germania „fără armată și fără a reuși nimic, pentru că armata era amenințată de foame și a fost capturată de către maghiari la Viena”.Pacea a fost restabilită după ce Conrad a cedat pământurile dintre râurile Lajta și Fischa Ungariei în vara anului 1031.