Pertempuran di perbatasan antara Hongaria dan Kekaisaran Romawi Suci pertama kali terjadi pada tahun 1050. Kaisar Henry menginvasi Hongaria pada bulan Agustus 1051, tetapi András dan Béla berhasil menerapkan taktik bumi hangus melawan pasukan kekaisaran dan memaksa mereka mundur.Legenda mengatakan bahwa Perbukitan Vértes dekat Székesfehérvár dinamai sesuai dengan baju besi — vért dalam bahasa Hongaria — yang dibuang oleh tentara Jerman yang mundur.Andrew memulai negosiasi perdamaian baru dengan kaisar dan berjanji untuk membayar upeti tahunan, tetapi tawarannya ditolak.Musim panas berikutnya, kaisar kembali ke Hongaria dan mengepung Pressburg (Bratislava, Slovakia).Zotmund, "perenang paling terampil" menenggelamkan kapal kaisar.Setelah Paus Leo IX menengahi perjanjian damai, kaisar menghentikan pengepungan dan mundur dari Hongaria.András segera menolak untuk memenuhi janjinya yang dibuat di bawah paksaan, dan bahkan bersekutu dengan Conrad I, Adipati Bayern, lawan terkemuka Kaisar Henry III.