Keďže sa za Gejzu Nitrianske pohraničné kniežatstvo správalo ako samostatný štát (viedlo nezávislú zahraničnú politiku, vydávalo vlastné mince (s dnešným slovenským znakom), udeľovalo vlastné tituly) rozhodol sa kráľ Šalamún roku 1073, že s tým skoncuje. Preto zaútočil na troch vládcov Nitrianskeho pohraničného kniežatstva. Ladislav viedol slovenské jednotky, Gejza biharské a pomáhalo im aj moravské knieža Oto I. Olomoucký (Gejzov príbuzný). Tieto tri armády sa spojili pri Váci (pri Ostrihome) a 14. marca 1074 sa stretli so Šalamúnovými vojskami pri Pešti (kopec Mogyoród). Šalamún utrpel totálnu porážku a zatlačili ho až k nemeckým hraniciam, čiže k Bratislave.