Pertempuran di sempadan antara Hungary dan Empayar Rom Suci mula-mula berlaku pada 1050. Maharaja Henry menyerang Hungary pada Ogos 1051, tetapi Andrew dan Béla berjaya menggunakan taktik tanah hangus terhadap tentera empayar dan memaksa mereka berundur.Legenda mengatakan bahawa Bukit Vértes berhampiran Székesfehérvár dinamakan sempena perisai—vért dalam bahasa Hungary—yang dibuang oleh askar Jerman yang berundur.Andrew memulakan rundingan damai baru dengan maharaja dan berjanji untuk membayar penghormatan tahunan, tetapi tawarannya ditolak.Musim panas berikutnya, maharaja kembali ke Hungary dan mengepung Pressburg (Bratislava, Slovakia).Zotmund, "perenang yang paling mahir" menyelubungi kapal-kapal maharaja.Selepas Paus Leo IX menjadi pengantara perjanjian damai, maharaja menarik balik kepungan dan berundur dari Hungary.Andrew tidak lama kemudian enggan memenuhi janji-janjinya yang dibuat dalam keadaan terpaksa, malah bersekutu dengan Conrad I, Duke of Bavaria, penentang Maharaja Henry III yang terkenal.