Okršaji na granici između Mađarske i Svetog Rimskog Carstva prvi su se dogodili 1050. Car Henrik je napao Mađarsku u kolovozu 1051., ali su Andrija i Béla uspješno primijenili taktiku spaljene zemlje protiv carskih trupa i prisilili ih na povlačenje.Legenda kaže da su brda Vértes u blizini Székesfehérvára dobila ime po oklopima — vért na mađarskom — koje su odbacili njemački vojnici u povlačenju.Andrija je započeo nove mirovne pregovore s carem i obećao da će plaćati godišnji danak, ali su njegove ponude odbijene.Idućeg ljeta car se vratio u Ugarsku i opsjeo Pressburg (Bratislava, Slovačka).Zotmund, "najvještiji plivač" potopio je careve brodove.Nakon što je papa Lav IX. posredovao u mirovnom sporazumu, car je ukinuo opsadu i povukao se iz Ugarske.Andrija je ubrzo odbio ispuniti svoja obećanja data pod prisilom, pa se čak udružio s Konradom I., bavarskim vojvodom, istaknutim protivnikom cara Henrika III.