עימותים על הגבול בין הונגריה והאימפריה הרומית הקדושה התרחשו לראשונה בשנת 1050. הקיסר אנרי פלש להונגריה באוגוסט 1051, אך אנדרו ובלה הצליחו להפעיל טקטיקות של אדמה חרוכה נגד הכוחות האימפריאליים ואילצו אותם לסגת.האגדה מספרת כי גבעות ורטס ליד סקספהרוואר נקראו על שם השריון - ורט בהונגרית - שהושלכו על ידי החיילים הגרמנים הנסוגים.אנדרו יזם משא ומתן חדש לשלום עם הקיסר והבטיח לחלוק מחווה שנתית, אך הצעותיו נדחו.בקיץ הבא חזר הקיסר להונגריה והטיל מצור על פרשבורג (ברטיסלבה, סלובקיה).זוטמונד, "שחיין מיומן ביותר" הפיל את ספינות הקיסר.לאחר שהאפיפיור ליאו התשיעי תיווך בהסכם שלום, הקיסר הסיר את המצור ונסוג מהונגריה.עד מהרה סירב אנדרו לקיים את הבטחותיו שנתנו בכפייה, ואף התחבר לקונרד הראשון, דוכס בוואריה, מתנגד בולט של הקיסר הנרי השלישי.