Війська печенігів пограбували Срем (нині Сербія) у 1071 році. Оскільки король і князь запідозрили, що солдати візантійського гарнізону в Белграді підбурюють мародерів проти Угорщини, вони вирішили атакувати фортецю.Угорська армія перетнула річку Саву, хоча візантійці «за допомогою машин роздували сірчаним вогнем» проти своїх човнів.Угорці взяли Белград після тримісячної облоги.Однак візантійський полководець Никета віддав фортецю князю Гезі замість царя;він знав, що Соломон «був суворою людиною і що в усьому він прислухався до підлих порад графа Віда, який був огидним в очах як Бога, так і людей», згідно з «Освітленою хронікою».Поділ військової здобичі викликав новий конфлікт між Соломоном і його двоюрідним братом, тому що цар віддав лише чверть здобичі герцогу, який претендував на її третю частину.Після цього герцог домовився з посланцями візантійського імператора і відпустив усіх візантійських полонених без згоди царя.Ще більше загострив конфлікт граф Вид;Освітлена хроніка оповідає про те, як граф підбурював молодого монарха проти своїх двоюрідних братів, кажучи, що як «два гострих меча не можна тримати в одних піхвах», так і король і герцог «не можуть царювати разом в одному королівстві».