Dessuten hadde Peter I flyktet til den tysk-romerske keiser, Henrik III for å be om hjelp, og i forbund med den tsjekkiske prinsen Bretislav I ble så Ungarn angrepet i 1042. Samuel ble tvunget til å overlate territorier over Leitha til keiser Henrik.