Ninakawan ng mga tropang Pecheneg ang Syrmia (ngayon ay nasa Serbia) noong 1071. Dahil hinala ng hari at ng duke na ang mga sundalo ng garison ng Byzantine sa Belgrade ay nag-udyok sa mga mandarambong laban sa Hungary, nagpasya silang salakayin ang kuta.Ang hukbo ng Hungarian ay tumawid sa ilog Sava, bagaman ang mga Byzantine ay "nagpapaputok ng asupre sa pamamagitan ng mga makina" laban sa kanilang mga bangka.Kinuha ng mga Hungarian ang Belgrade pagkatapos ng pagkubkob ng tatlong buwan.Gayunpaman, isinuko ng kumander ng Byzantine, si Niketas, ang kuta kay Duke Géza sa halip na hari;alam niya na si Solomon ay "isang matigas na tao at sa lahat ng bagay ay nakinig siya sa masasamang payo ni Count Vid, na kasuklam-suklam sa paningin ng Diyos at ng mga tao", ayon sa Illuminated Chronicle.Ang paghahati ng mga nadambong sa digmaan ay nagdulot ng bagong salungatan sa pagitan ni Solomon at ng kanyang pinsan, dahil ang hari ay nagbigay lamang ng isang-kapat ng nadambong sa duke, na umangkin sa ikatlong bahagi nito.Pagkatapos noon ay nakipag-usap ang duke sa mga sugo ng Byzantine Emperor at pinalaya ang lahat ng mga bihag na Byzantine nang walang pahintulot ng hari.Ang tunggalian ay lalo pang pinatalas ni Count Vid;isinalaysay ng Illuminated Chronicle kung paano insultuhin ng konte ang batang monarko laban sa kanyang mga pinsan sa pagsasabing bilang "two sharp swords cannot be keep in the same scabbard", kaya ang hari at ang duke "ay hindi maaaring magharing magkasama sa iisang kaharian".