Les escarmouches à la frontière entre la Hongrie et le Saint Empire romain germanique ont eu lieu pour la première fois en 1050. L'empereur Henri a envahi la Hongrie en août 1051, mais André et Béla ont appliqué avec succès la tactique de la terre brûlée contre les troupes impériales et les ont forcées à se retirer.La légende raconte que les collines de Vértes près de Székesfehérvár ont été nommées d'après les armures - vért en hongrois - qui ont été abandonnées par les soldats allemands en retraite.Andrew a entamé de nouvelles négociations de paix avec l'empereur et a promis de payer un tribut annuel, mais ses offres ont été refusées.L'été suivant, l'empereur retourna en Hongrie et assiège Presbourg (Bratislava, Slovaquie).Zotmund, "un nageur des plus habiles" saborda les navires de l'empereur.Après que le pape Léon IX ait négocié un traité de paix, l'empereur a levé le siège et s'est retiré de la Hongrie.Andrew a rapidement refusé de tenir ses promesses faites sous la contrainte et s'est même allié à Conrad Ier, duc de Bavière, un opposant de premier plan à l'empereur Henri III.