Skutselings op die grens tussen Hongarye en die Heilige Romeinse Ryk het die eerste keer in 1050 plaasgevind. Keiser Henry het Hongarye in Augustus 1051 binnegeval, maar Andrew en Béla het verskroeide aarde taktiek suksesvol toegepas teen die keiserlike troepe en hulle gedwing om te onttrek.Legende sê dat die Vértes-heuwels naby Székesfehérvár vernoem is na die wapenrusting—vért in Hongaars—wat deur die terugtrekkende Duitse soldate weggegooi is.Andrew het nuwe vredesonderhandelinge met die keiser begin en belowe om 'n jaarlikse huldeblyk te betaal, maar sy aanbiedinge is geweier.Volgende somer het die keiser na Hongarye teruggekeer en Pressburg (Bratislava, Slowakye) beleër.Zotmund, "'n mees vaardige swemmer" het die keiser se skepe gestuit.Nadat Pous Leo IX 'n vredesverdrag bemiddel het, het die keiser die beleg opgehef en uit Hongarye onttrek.Andrew het gou geweier om sy beloftes na te kom wat onder dwang gemaak is, en het selfs met Conrad I, Hertog van Beiere, 'n prominente teenstander van keiser Hendrik III, verbonde.