Pečeneške trupe opljačkale su Srijem (sada u Srbiji) 1071. Kako su kralj i vojvoda sumnjali da su vojnici bizantskog garnizona u Beogradu poticali pljačkaše na Ugarsku, odlučili su napasti tvrđavu.Ugarska je vojska prešla rijeku Savu, iako su Bizantinci na njihove brodove "strojevima puhali sumporne vatre".Mađari su nakon tri mjeseca opsade zauzeli Beograd.Međutim, bizantski zapovjednik Niketa predao je tvrđavu vojvodi Gézi umjesto kralju;znao je da je Salomon "bio tvrd čovjek i da je u svemu slušao podle savjete grofa Vida, koji je bio mrzak i Bogu i ljudima", navodi Iluminirana kronika.Podjela ratnog plijena izazvala je novi sukob između Salomona i njegovog rođaka, jer je kralj vojvodi dodijelio samo četvrtinu plijena, koji je tražio njegov treći dio.Nakon toga vojvoda je pregovarao s izaslanicima bizantskog cara i oslobodio sve bizantske zarobljenike bez kraljeva pristanka.Sukob je još više zaoštrio grof Vid;Iluminirana kronika pripovijeda kako je grof nahuškao mladog vladara protiv njegovih rođaka rekavši da kao što se "dva oštra mača ne mogu držati u istim koricama", tako ni kralj i vojvoda "ne mogu zajedno vladati u istom kraljevstvu".