Etter Stefans død havnet det nye kongedømmet i indre stridigheter for de som krevde tronen, og med Henrik III av Det tysk-romerske rike som blandet seg inn i stridighetene. I 1042 hadde keiser Henrik III erobret det meste av dagens Slovakia øst for elven Hron og gitt området til Stefans fetter Béla, men da keiserens hær trakk seg ut okkuperte soldatene til kong Samuel Aba av Ungarn det samme området.