Taistelut Unkarin ja Pyhän Rooman valtakunnan välisellä rajalla tapahtuivat ensimmäisen kerran vuonna 1050. Keisari Henrik hyökkäsi Unkariin elokuussa 1051, mutta Andreas ja Béla käyttivät menestyksekkäästi poltetun maan taktiikkaa keisarillisten joukkoja vastaan ​​ja pakottivat heidät vetäytymään.Legenda kertoo, että Vértes-kukkulat lähellä Székesfehérvária on nimetty haarniskojen - unkariksi vért - mukaan, jotka vetäytyvät saksalaiset sotilaat hylkäsivät.Andreas aloitti uudet rauhanneuvottelut keisarin kanssa ja lupasi maksaa vuosittaisen kunnianosoituksen, mutta hänen tarjouksensa hylättiin.Ensi kesänä keisari palasi Unkariin ja piiritti Pressburgin (Bratislava, Slovakia).Zotmund, "taitavin uimari", tukahti keisarin laivat.Kun paavi Leo IX oli välittänyt rauhansopimuksen, keisari keskeytti piirityksen ja vetäytyi Unkarista.Andreas kieltäytyi pian täyttämästä pakotettuja lupauksiaan ja liittoutui jopa Baijerin herttua Konrad I:n kanssa, joka oli keisari Henrik III:n huomattava vastustaja.