Macaristan ile Kutsal Roma İmparatorluğu arasındaki sınırda ilk kez 1050'de çatışmalar meydana geldi. İmparator Henry, Ağustos 1051'de Macaristan'ı işgal etti, ancak Andrew ve Béla, imparatorluk birliklerine karşı kavurucu toprak taktiklerini başarıyla uyguladılar ve onları geri çekilmeye zorladı.Efsaneye göre Székesfehérvár yakınlarındaki Vértes Tepeleri, adını geri çekilen Alman askerleri tarafından atılan zırhlardan (Macarca vért) almıştır.Andrew, imparatorla yeni barış müzakereleri başlattı ve yıllık haraç ödeme sözü verdi, ancak teklifleri reddedildi.Ertesi yaz, imparator Macaristan'a döndü ve Pressburg'u (Bratislava, Slovakya) kuşattı."En usta yüzücü" Zotmund, imparatorun gemilerini batırdı.Papa Leo IX bir barış antlaşmasına aracılık ettikten sonra, imparator kuşatmayı kaldırdı ve Macaristan'dan çekildi.Andrew kısa süre sonra baskı altında verdiği sözleri yerine getirmeyi reddetti ve hatta İmparator III.Henry'nin önde gelen rakibi Bavyera Dükü I. Conrad ile ittifak kurdu.