Войскі печанегаў разрабавалі Срым (цяпер у Сербіі) у 1071 г. Паколькі кароль і герцаг западозрылі, што салдаты візантыйскага гарнізона ў Бялградзе падбухторваюць марадзёраў супраць Венгрыі, яны вырашылі атакаваць крэпасць.Венгерская армія перайшла раку Сава, хоць візантыйцы «раздзімалі сярністы агонь з дапамогай машын» супраць сваіх лодак.Венгры ўзялі Бялград пасля трохмесячнай аблогі.Аднак візантыйскі камандзір Нікета здаў крэпасць герцагу Гезе замест караля;ён ведаў, што Саламон «быў жорсткім чалавекам і што ва ўсім ён прыслухоўваўся да мярзотных парадаў графа Віда, які быў агідны ў вачах як Бога, так і людзей», паводле «Асветленай хронікі».Падзел ваеннай здабычы выклікаў новы канфлікт паміж Саламонам і яго стрыечным братам, бо кароль аддаў толькі чвэрць здабычы герцагу, які прэтэндаваў на яе траціну.Пасля гэтага герцаг вёў перамовы з пасланцамі візантыйскага імператара і вызваліў усіх візантыйскіх палонных без згоды караля.Яшчэ больш абвастрыў канфлікт граф Від;Асветленая хроніка апавядае, як граф падбухторваў маладога манарха супраць сваіх стрыечных братоў, кажучы, што, як «нельга трымаць два вострыя мячы ў адных ножнах», так і кароль і герцаг «не могуць валадарыць разам у адным каралеўстве».