Les troupes péchénègues pillèrent Syrmie (aujourd'hui en Serbie) en 1071. Comme le roi et le duc soupçonnaient que les soldats de la garnison byzantine de Belgrade incitaient les maraudeurs contre la Hongrie, ils décidèrent d'attaquer la forteresse.L'armée hongroise a traversé la rivière Sava, bien que les Byzantins "soufflaient des feux sulfureux au moyen de machines" contre leurs bateaux.Les Hongrois ont pris Belgrade après un siège de trois mois.Cependant, le commandant byzantin, Niketas, rendit la forteresse au duc Géza au lieu du roi;il savait que Salomon "était un homme dur et qu'il écoutait en toutes choses les vils conseils du comte Vid, détestable aux yeux de Dieu et des hommes", selon la Chronique enluminée.Le partage du butin de guerre provoqua un nouveau conflit entre Salomon et son cousin, car le roi n'accorda qu'un quart du butin au duc, qui en réclama le tiers.Par la suite, le duc négocia avec les envoyés de l'empereur byzantin et libéra tous les captifs byzantins sans le consentement du roi.Le conflit a été encore aiguisé par le comte Vid;la Chronique illuminée raconte comment le comte a incité le jeune monarque contre ses cousins ​​en disant que "deux épées tranchantes ne pouvant être conservées dans le même fourreau", le roi et le duc "ne peuvent pas régner ensemble dans le même royaume".