Trupele pecenegi au jefuit Sirmia (acum în Serbia) în 1071. Întrucât regele și ducele bănuiau că soldații garnizoanei bizantine de la Belgrad i-au provocat pe tâlhari împotriva Ungariei, au decis să atace cetatea.Armata maghiară a trecut râul Sava, deși bizantinii „trăgeau cu ajutorul mașinilor focuri sulfuroase” împotriva bărcilor lor.Ungurii au luat Belgradul după un asediu de trei luni.Cu toate acestea, comandantul bizantin, Niketas, a predat cetatea ducelui Géza în locul regelui;știa că Solomon „era un om aspru și că în toate lucrurile asculta sfaturile ticăloase ale contelui Vid, care era detestabil atât în ​​ochii lui Dumnezeu, cât și în ochii oamenilor”, conform Letopiseței Luminate.Împărțirea pradă de război a provocat un nou conflict între Solomon și vărul său, deoarece regele a acordat doar un sfert din pradă ducelui, care și-a revendicat a treia parte.După aceea, ducele a negociat cu trimișii împăratului bizantin și i-a eliberat pe toți captivii bizantini fără acordul regelui.Conflictul a fost acutizat și mai mult de contele Vid;Cronica Luminată povestește cum contele l-a incitat pe tânărul monarh împotriva verilor săi spunând că, așa cum „două săbii ascuțite nu pot fi ținute în aceeași teacă”, astfel regele și ducele „nu pot domni împreună în același regat”.