Wojska Pieczyngów splądrowały Syrmię (obecnie w Serbii) w 1071 r. Ponieważ król i książę podejrzewali, że żołnierze garnizonu bizantyjskiego w Belgradzie podburzyli rabusiów przeciwko Węgrom, postanowili zaatakować twierdzę.Armia węgierska przekroczyła Sawę, chociaż Bizantyjczycy „zdmuchnęli maszynami ogień siarki” na swoje łodzie.Węgrzy zajęli Belgrad po trzymiesięcznym oblężeniu.Jednak bizantyjski dowódca Niketas poddał fortecę księciu Gézie zamiast królowi;wiedział, że Salomon „był twardym człowiekiem i we wszystkim słuchał nikczemnych rad hrabiego Vida, który był obrzydliwy w oczach zarówno Boga, jak i ludzi”, według Illuminated Chronicle .Podział łupów wojennych wywołał nowy konflikt między Salomonem a jego kuzynem, gdyż król przyznał księciu tylko jedną czwartą łupu, który domagał się jego trzeciej części.Następnie książę negocjował z wysłannikami cesarza bizantyjskiego i uwolnił wszystkich jeńców bizantyjskich bez zgody króla.Konflikt został dodatkowo zaostrzony przez hrabiego Vida;Illuminated Chronicle opowiada, jak hrabia podburzył młodego monarchę przeciwko jego kuzynom, mówiąc, że tak jak „dwóch ostrych mieczy nie można trzymać w tej samej pochwie”, tak król i książę „nie mogą rządzić razem w tym samym królestwie”.