Сутычкі на мяжы паміж Венгрыяй і Свяшчэннай Рымскай імперыяй упершыню адбыліся ў 1050 годзе. Імператар Генрых уварваўся ў Венгрыю ў жніўні 1051 года, але Андрэй і Бела паспяхова ўжылі тактыку выпаленай зямлі супраць імперскіх войскаў і прымусілі іх адступіць.Легенда абвяшчае, што пагоркі Вертэш каля Секешфехервара былі названы ў гонар даспехаў — vért па-венгерску — якія скінулі адступаючыя нямецкія салдаты.Андрэй ініцыяваў новыя мірныя перамовы з імператарам і абяцаў плаціць штогадовую даніну, але яго прапановы былі адхілены.Наступным летам імператар вярнуўся ў Венгрыю і аблажыў Прэсбург (Браціслава, Славакія).Зотмунд, «самы ўмелы плывец», патапіў караблі імператара.Пасля пасярэдніцтва Папы Льва IX мірнага дагавора імператар зняў аблогу і пакінуў Венгрыю.Неўзабаве Андрэй адмовіўся выконваць свае абяцанні, дадзеныя пад прымусам, і нават уступіў у саюз з Конрадам I, герцагам Баварыі, вядомым праціўнікам імператара Генрыха III.