Confruntările de la granița dintre Ungaria și Sfântul Imperiu Roman au avut loc pentru prima dată în 1050. Împăratul Henric a invadat Ungaria în august 1051, dar Andrei și Béla au aplicat cu succes tactici de pământ ars împotriva trupelor imperiale și le-au forțat să se retragă.Legenda spune că Dealurile Vértes de lângă Székesfehérvár au fost numite după armurile — vert în maghiară — care au fost aruncate de soldații germani în retragere.Andrei a inițiat noi negocieri de pace cu împăratul și a promis că va plăti un tribut anual, dar ofertele lui au fost refuzate.În vara viitoare, împăratul s-a întors în Ungaria și a asediat Pressburg (Bratislava, Slovacia).Zotmund, „cel mai priceput înotător” a prăbușit corăbiile împăratului.După ce Papa Leon al IX-lea a intermediat un tratat de pace, împăratul a ridicat asediul și s-a retras din Ungaria.Andrew a refuzat curând să-și îndeplinească promisiunile făcute sub constrângere și chiar s-a aliat cu Conrad I, duce de Bavaria, un oponent proeminent al împăratului Henric al III-lea.