Печенешке трупе су опљачкале Срем (сада у Србији) 1071. Пошто су краљ и војвода сумњали да војници византијског гарнизона у Београду подстичу пљачкаше на Угарску, одлучили су да нападну тврђаву.Угарска војска је прешла реку Саву, иако су Византинци „сумпорне ватре помоћу машина“ на своје чамце.Мађари су заузели Београд после тромесечне опсаде.Међутим, византијски командант Никетас је уместо краљу предао тврђаву војводи Гези;знао је да је Соломон „био тврд човек и да је у свему слушао подле савете грофа Вида, који је био одвратан и пред Богом и у људима“, наводи Иллуминатед Цхроницле.Подела ратног плена изазвала је нови сукоб између Соломона и његовог рођака, јер је краљ доделио само четвртину плена војводи, који је тражио његов трећи део.Потом је војвода преговарао са изасланицима византијског цара и ослободио све византијске заробљенике без краљеве сагласности.Сукоб је додатно заоштрио гроф Вид;Илуминатед Цхроницле приповеда како је гроф хушкао младог монарха на његове рођаке рекавши да као што се „два оштра мача не могу држати у истим корицама“, тако ни краљ и војвода „не могу заједно да владају у истом краљевству“.