Pecheneg-tropper plyndret Syrmia (nå i Serbia) i 1071. Ettersom kongen og hertugen mistenkte at soldatene fra den bysantinske garnisonen i Beograd oppfordret plyndrene mot Ungarn, bestemte de seg for å angripe festningen.Den ungarske hæren krysset elven Sava, selv om bysantinene "blåste svovelholdige branner ved hjelp av maskiner" mot båtene sine.Ungarerne tok Beograd etter en beleiring på tre måneder.Den bysantinske sjefen Niketas overga imidlertid festningen til hertug Géza i stedet for kongen;han visste at Salomo "var en hard mann, og at han i alle ting lyttet til grev Vids sjofele råd, som var avskyelig i øynene både av Gud og mennesker", ifølge Illuminated Chronicle.Deling av krigsbyttet forårsaket en ny konflikt mellom Salomo og hans fetter, fordi kongen ga bare en fjerdedel av byttet til hertugen, som gjorde krav på dens tredje del.Deretter forhandlet hertugen med den bysantinske keiserens utsendinger og satte alle de bysantinske fangene fri uten kongens samtykke.Konflikten ble ytterligere skjerpet av grev Vid;The Illuminated Chronicle forteller hvordan greven hetset den unge monarken mot sine fettere ved å si at ettersom "to skarpe sverd ikke kan holdes i samme slire", så kan kongen og hertugen "ikke regjere sammen i samme rike".