Schermutselingen aan de grens tussen Hongarije en het Heilige Roomse Rijk vonden voor het eerst plaats in 1050. Keizer Hendrik viel Hongarije binnen in augustus 1051, maar Andrew en Béla pasten met succes de tactiek van de verschroeide aarde toe tegen de keizerlijke troepen en dwongen hen zich terug te trekken.Volgens de legende zijn de Vértes-heuvels bij Székesfehérvár vernoemd naar de pantsers - vért in het Hongaars - die werden weggegooid door de terugtrekkende Duitse soldaten.Andrew startte nieuwe vredesonderhandelingen met de keizer en beloofde een jaarlijks eerbetoon te betalen, maar zijn aanbod werd afgewezen.De volgende zomer keerde de keizer terug naar Hongarije en belegerde Pressburg (Bratislava, Slowakije).Zotmund, "een zeer bekwame zwemmer", bracht de schepen van de keizer tot zinken.Nadat paus Leo IX een vredesverdrag had bemiddeld, hief de keizer het beleg op en trok zich terug uit Hongarije.Andrew weigerde al snel zijn onder dwang gedane beloften na te komen en sloot zich zelfs aan bij Conrad I, hertog van Beieren, een prominente tegenstander van keizer Hendrik III.