Pecheneg-Truppen plünderten 1071 Syrmien (heute in Serbien). Da der König und der Herzog vermuteten, dass die Soldaten der byzantinischen Garnison in Belgrad die Plünderer gegen Ungarn aufhetzten, beschlossen sie, die Festung anzugreifen.Die ungarische Armee überquerte den Fluss Save, obwohl die Byzantiner „mit Maschinen Schwefelfeuer gegen ihre Boote bliesen“.Die Ungarn eroberten Belgrad nach einer dreimonatigen Belagerung.Der byzantinische Befehlshaber Niketas übergab die Festung jedoch an Herzog Géza und nicht an den König.Er wusste, dass Salomon „ein harter Mann war und dass er in allen Dingen auf die abscheulichen Ratschläge des Grafen Vid hörte, der sowohl in den Augen Gottes als auch der Menschen verabscheuungswürdig war“, heißt es im Illuminated Chronicle.Die Aufteilung der Kriegsbeute führte zu einem neuen Konflikt zwischen Salomo und seinem Cousin, da der König dem Herzog nur ein Viertel der Beute gewährte, der wiederum den dritten Teil beanspruchte.Danach verhandelte der Herzog mit den Gesandten des byzantinischen Kaisers und ließ alle byzantinischen Gefangenen ohne Zustimmung des Königs frei.Der Konflikt wurde durch Graf Vid weiter verschärft;In der Illuminated Chronicle wird erzählt, wie der Graf den jungen Monarchen gegen seine Cousins ​​aufhetzte, indem er sagte, dass „zwei scharfe Schwerter nicht in derselben Scheide aufbewahrt werden können“ und dass der König und der Herzog „nicht gemeinsam im selben Königreich regieren können“.