Træfninger på grænsen mellem Ungarn og Det Hellige Romerske Rige fandt først sted i 1050. Kejser Henrik invaderede Ungarn i august 1051, men Andrew og Béla anvendte succesfuldt brændt jords taktik mod de kejserlige tropper og tvang dem til at trække sig tilbage.Legenden siger, at Vértes-bakkerne nær Székesfehérvár blev opkaldt efter rustningerne - vért på ungarsk - som blev kasseret af de tilbagegående tyske soldater.Andrew indledte nye fredsforhandlinger med kejseren og lovede at betale en årlig hyldest, men hans tilbud blev afvist.Næste sommer vendte kejseren tilbage til Ungarn og belejrede Pressburg (Bratislava, Slovakiet).Zotmund, "en yderst dygtig svømmer" styrtede kejserens skibe.Efter at pave Leo IX havde formidlet en fredsaftale, ophævede kejseren belejringen og trak sig tilbage fra Ungarn.Andrew nægtede snart at opfylde sine løfter afgivet under tvang og allierede sig endda med Conrad I, hertug af Bayern, en fremtrædende modstander af kejser Henrik III.