Печенегите войски плячкосват Срем (сега в Сърбия) през 1071 г. Тъй като кралят и херцогът подозират, че войниците от византийския гарнизон в Белград подстрекават мародерите срещу Унгария, те решават да атакуват крепостта.Унгарската армия пресича река Сава, въпреки че византийците „духват серни огньове с помощта на машини“ срещу техните лодки.Унгарците превземат Белград след тримесечна обсада.Въпреки това византийският командир Никета предаде крепостта на херцог Геза вместо на царя;той знаеше, че Соломон „беше твърд човек и че във всичко се вслушваше в подлите съвети на граф Вид, който беше омразен както в очите на Бог, така и в очите на хората“, според Осветената хроника.Разделянето на военната плячка предизвиква нов конфликт между Соломон и неговия братовчед, тъй като царят предоставя само една четвърт от плячката на херцога, който претендира за нейната трета част.След това херцогът преговаря с пратениците на византийския император и освобождава всички византийски пленници без съгласието на царя.Конфликтът е допълнително изострен от граф Вид;Осветената хроника разказва как графът подстрекава младия монарх срещу братовчедите си, като казва, че както „два остри меча не могат да се държат в една ножница“, така и кралят и херцогът „не могат да царуват заедно в едно и също царство“.