Stephen's brother-in-law, Emperor Henry, died on 13 July 1024. He was succeeded by a distant relative, Conrad II (r. 1024–1039), who adopted an offensive foreign policy. Conrad II expelled Doge Otto Orseolo—the husband of Stephen's sister—from Venice in 1026.

Emperor Conrad personally led his armies to Hungary in June 1030 and plundered the lands west of the River Rába. However, according to the Annals of Niederalteich, the emperor, suffering from consequences of the scorched earth tactics used by the Hungarian army, returned to Germany "without an army and without achieving anything, because the army was threatened by starvation and was captured by the Hungarians at Vienna". Peace was restored after Conrad had ceded the lands between the rivers Lajta and Fischa to Hungary in the summer of 1031.