ہنگری اور ہولی رومی سلطنت کے درمیان سرحد پر جھڑپیں پہلی بار 1050 میں ہوئیں۔ شہنشاہ ہنری نے اگست 1051 میں ہنگری پر حملہ کیا، لیکن اینڈریو اور بیلا نے شاہی فوجوں کے خلاف زمینی ہتھکنڈوں کو کامیابی سے استعمال کیا اور انہیں پیچھے ہٹنے پر مجبور کر دیا۔لیجنڈ کہتا ہے کہ Székesfehérvár کے قریب Vértes پہاڑیوں کا نام ان ہتھیاروں کے نام پر رکھا گیا تھا — ہنگری میں vért — جنہیں پیچھے ہٹنے والے جرمن فوجیوں نے ضائع کر دیا تھا۔اینڈریو نے شہنشاہ کے ساتھ نئے امن مذاکرات شروع کیے اور سالانہ خراج ادا کرنے کا وعدہ کیا، لیکن اس کی پیشکشوں سے انکار کر دیا گیا۔اگلی موسم گرما میں، شہنشاہ ہنگری واپس آیا اور پریسبرگ (براٹیسلاوا، سلوواکیہ) کا محاصرہ کر لیا۔زوٹمنڈ، "ایک انتہائی ماہر تیراک" نے شہنشاہ کے جہازوں کو تباہ کیا۔پوپ لیو IX نے امن معاہدے کی ثالثی کے بعد، شہنشاہ نے محاصرہ ختم کر دیا اور ہنگری سے دستبردار ہو گیا۔اینڈریو نے جلد ہی جبر کے تحت کیے گئے اپنے وعدوں کو پورا کرنے سے انکار کر دیا، اور یہاں تک کہ شہنشاہ ہنری III کے ایک نمایاں مخالف، ڈیوک آف باویریا، کانراڈ I کے ساتھ بھی اتحاد کر لیا۔