Peçenek birlikleri 1071'de Syrmia'yı (şimdi Sırbistan'da) yağmaladılar. Kral ve dük, Belgrad'daki Bizans garnizonunun askerlerinin yağmacıları Macaristan'a karşı kışkırttığından şüphelendiklerinde, kaleye saldırmaya karar verdiler.Bizanslılar teknelerine "makinelerle kükürtlü ateşler üflemelerine" rağmen, Macar ordusu Sava nehrini geçti.Macarlar, üç aylık bir kuşatmadan sonra Belgrad'ı aldı.Ancak Bizans komutanı Niketas, kaleyi kral yerine Dük Géza'ya teslim etti;Aydınlatılmış Chronicle'a göre, Süleyman'ın "sert bir adam olduğunu ve her şeyde hem Tanrı'nın hem de insanların gözünde iğrenç olan Kont Vid'in aşağılık öğütlerini dinlediğini" biliyordu.Savaş ganimetlerinin paylaşılması, Süleyman ile kuzeni arasında yeni bir çatışmaya neden oldu, çünkü kral ganimetlerin yalnızca dörtte birini üçüncü bölümünü talep eden düke verdi.Daha sonra dük, Bizans İmparatoru'nun elçileriyle müzakere etti ve tüm Bizans tutsaklarını kralın izni olmadan serbest bıraktı.Çatışma, Kont Vid tarafından daha da keskinleştirildi;Aydınlatılmış Chronicle, kontun "iki keskin kılıç aynı kın içinde tutulamayacağına" göre, kral ve dük "aynı krallıkta birlikte hüküm süremez" diyerek genç hükümdarı kuzenlerine karşı nasıl kışkırttığını anlatır.