A még Taksony idejébe eső 971. évi utolsó balkáni és bizanci kalandozás óta a magyar hadak alárendeltebb jelentőségű határvillongásoktól eltekintve, jó hosszú időn át nyugton maradtak, dacára annak, hogy I. Ottó német császárnak 974-ben bekövetkezett halála külpolitikai tekintetben újabb bonyodalmak kútforrásává vált. I. Ottó utóda, annak még életében császárrá koronázott hasonnevű fia, II. Ottó név alatt lépett a trónra. Azonban II. Henrik bajor herceg szintén igényt tartván Németország koronájára, szövetségeseket gyüjött II. Ottó ellen. Ezek legkíválóbbika Micziszláv lengyel herceg volt, kinek nővérét, Adelhaidot Géza fejedelem vette nőül, miután első felesége, Gyula erdélyi vajda Sarolta nevű leánya korán elhalálozott. Adelhaidnak az egykori feljegyzések szerint nemcsak férjére, hanem az ország kormányzására is igen nagy befolyása volt, ami kétféle irányban éreztette hatását: egyrészt elősegítette és siettette a kereszténység behozatalát és terjedését és másrészt rábírta férjét arra, hogy Micziszláv bátyja is II. Henrik pártjára állva, ellenséges viszonyba keveredett II. Ottó német császárral, bár egy évvel előbb Géza Sarolta nejének únszolására, akinek szintén erős befolyása alatt állott, amidőn 973. húsvét napján I. Ottó német császár Quedlinburgban a tisztelgő barátságos idegen – cseh, lengyel, orosz, görög, bolgár – követségeket fogadta, azokhoz csatlakozva, 12 magyart is elküldött, hogy újból megpecsételjék a Magyarország és Németország között fennálló békét, megjegyezvén, hogy ekkor nyugat felé a Duna mentén a magyarok befolyása és hatalma egészen Mölk váráig terjedt.
Az újonnan kötött szövetségi alapnak és talán ugyancsak Adelhaid befolyásának volt tulajdonítható, hogy a Pilgrin passaui püspöknek és Ottó német császár egyik legmeghittebb emberének Magyarországba küldött hittérítőit, Géza 977-ben az ország elhagyására kényszerítette. Ez évben mérkőztek össze Ottó és Henrik fegyverei s utóbbi csatát vesztvén, a császár parancsára az utrechti várba záratott. Már ezt megelőzőleg Ottó egyik hű segítőtársát, Babenbergi Luitpold grófot bízta meg a birodalom keleti határainak őrzésével, őt egyúttal az északkeleti őrgrófságnak, a későbbi Ausztriának urává tevén. Miután Henrik bajor herceg nem nyugodott bele sorsába, az ő hívei is folyton borsot törtek Ottó német császár orra alá. Igy történt aztán, hogy a magyarok Mölk várából szintén gyakran kitörtek, hogy Pilgrin birtokait háborgassák és megsarcolják. E háborgatásoknak véget vetendő, Luitpold határgróf számos frank lovag kíséretében 984-ben Mölk alatt termett s az erősséget bevevén, a magyarokat a Szárhegyig (Kahlenberg-ig) szorította vissza. Az azon túl fekvő terület ilyenformán végleg elveszett a magyarokra nézve.