Ang mga labanan sa hangganan sa pagitan ng Hungary at ng Holy Roman Empire ay unang naganap noong 1050. Sinalakay ni Emperor Henry ang Hungary noong Agosto 1051, ngunit matagumpay na nailapat nina Andrew at Béla ang mga taktika ng scorched earth laban sa mga tropang imperyal at pinilit silang umatras.Sinasabi ng alamat na ang Vértes Hills malapit sa Székesfehérvár ay ipinangalan sa mga sandata—vért sa Hungarian—na itinapon ng mga umuurong na sundalong Aleman.Sinimulan ni Andrew ang bagong negosasyong pangkapayapaan sa emperador at nangakong magbabayad ng taunang pagpupugay, ngunit tinanggihan ang kanyang mga alok.Sa susunod na tag-araw, bumalik ang emperador sa Hungary at kinubkob ang Pressburg (Bratislava, Slovakia).Si Zotmund, "isang pinaka-mahusay na manlalangoy" ay sumakay sa mga barko ng emperador.Matapos mamagitan ni Pope Leo IX ang isang kasunduan sa kapayapaan, inalis ng emperador ang pagkubkob at umalis sa Hungary.Hindi nagtagal ay tumanggi si Andrew na tuparin ang kanyang mga pangako na ginawa sa ilalim ng pamimilit, at nakipag-alyansa pa kay Conrad I, Duke ng Bavaria, isang kilalang kalaban ni Emperador Henry III.