Petsenijoukot ryöstivät Syrmian (nykyisin Serbiassa) vuonna 1071. Kun kuningas ja herttua epäilivät, että Belgradin Bysantin varuskunnan sotilaat yllyttivät ryöstäjät Unkaria vastaan, he päättivät hyökätä linnoitusta vastaan.Unkarin armeija ylitti Sava-joen, vaikka bysanttilaiset " puhalsivat rikkitulia koneiden avulla" veneitään vasten.Unkarilaiset valloittivat Belgradin kolmen kuukauden piirityksen jälkeen.Bysantin komentaja Niketas kuitenkin luovutti linnoituksen herttua Gézalle kuninkaan sijaan;hän tiesi, että Salomo "oli kova mies ja että hän kaikessa kuunteli kreivi Vidin inhottavia neuvoja, jotka olivat inhottavia sekä Jumalan että ihmisten silmissä", Illuminated Chroniclen mukaan.Sotasaaliin jakaminen aiheutti uuden konfliktin Salomon ja hänen serkkunsa välillä, koska kuningas myönsi vain neljänneksen saaliista herttualle, joka vaati sen kolmannen osan.Sen jälkeen herttua neuvotteli Bysantin keisarin lähettiläiden kanssa ja vapautti kaikki Bysantin vangit ilman kuninkaan suostumusta.Konfliktia terävöitti entisestään kreivi Vid;Illuminated Chronicle kertoo, kuinka kreivi yllytti nuoren hallitsijan serkkujaan vastaan ​​sanomalla, että kuten "kahta terävää miekkaa ei voi pitää samassa huotrassa", niin kuningas ja herttua "eivät voi hallita yhdessä samassa valtakunnassa".