Stridningar på gränsen mellan Ungern och det heliga romerska riket inträffade första gången 1050. Kejsar Henrik invaderade Ungern i augusti 1051, men Andrew och Béla tillämpade framgångsrikt brända jordens taktik mot de kejserliga trupperna och tvingade dem att dra sig tillbaka.Legenden säger att Vértes-kullarna nära Székesfehérvár döptes efter rustningarna – vért på ungerska – som kasserades av de retirerande tyska soldaterna.Andrew inledde nya fredsförhandlingar med kejsaren och lovade att betala en årlig hyllning, men hans erbjudanden avslogs.Nästa sommar återvände kejsaren till Ungern och belägrade Pressburg (Bratislava, Slovakien).Zotmund, "en mest skicklig simmare" störtade kejsarens skepp.Efter att påven Leo IX förmedlat ett fredsavtal hävde kejsaren belägringen och drog sig tillbaka från Ungern.Andrew vägrade snart att uppfylla sina löften som gavs under tvång, och allierade sig till och med med Conrad I, hertig av Bayern, en framstående motståndare till kejsar Henrik III.