K potyčkám na hranici mezi Maďarskem a Svatou říší římskou došlo poprvé v roce 1050. Císař Jindřich napadl Uhry v srpnu 1051, ale Ondřej a Béla proti císařským jednotkám úspěšně použili taktiku spálené země a přinutili je stáhnout se.Legenda praví, že vrchy Vértes u Székesfehérváru byly pojmenovány podle brnění — maďarsky vért — které odhodili ustupující němečtí vojáci.Andrew zahájil nová mírová jednání s císařem a slíbil platit roční tribut, ale jeho nabídky byly odmítnuty.Příští léto se císař vrátil do Uher a obléhal Pressburg (Bratislava, Slovensko).Zotmund, „nejšikovnější plavec“, potopil císařovy lodě.Poté, co papež Lev IX. zprostředkoval mírovou smlouvu, císař zrušil obléhání a stáhl se z Maďarska.Ondřej brzy odmítl splnit své sliby dané pod nátlakem a dokonce se spojil s Konrádem I., vévodou bavorským, významným odpůrcem císaře Jindřicha III.