Pečeněgská vojska v roce 1071 vyplenila Syrmii (nyní Srbsko). Protože král a vévoda měli podezření, že vojáci byzantské posádky v Bělehradě podněcují nájezdníky proti Maďarsku, rozhodli se zaútočit na pevnost.Maďarská armáda překročila řeku Sávu, ačkoli Byzantinci proti svým člunům „rozfoukávali sirné ohně pomocí strojů“.Maďaři obsadili Bělehrad po tříměsíčním obléhání.Byzantský velitel Niketas však místo krále vydal pevnost vévodovi Gézovi;věděl, že Solomon „byl tvrdý muž a že ve všech věcech poslouchal odporné rady hraběte Vida, který byl odporný v očích Boha i lidí“, podle Illuminated Chronicle.Rozdělení válečné kořisti vyvolalo nový konflikt mezi Šalamounem a jeho bratrancem, protože král udělil pouze čtvrtinu kořisti vévodovi, který si nárokoval její třetí část.Poté vévoda vyjednával s vyslanci byzantského císaře a osvobodil všechny byzantské zajatce bez králova souhlasu.Konflikt ještě vyostřil hrabě Vid;Iluminovaná kronika vypráví, jak hrabě popudil mladého panovníka proti svým bratrancům, když řekl, že jako „dva ostré meče nemohou být drženy v jedné pochvě“, tak král a vévoda „nemohou vládnout společně ve stejném království“.