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