Peçeneq qoşunları 1071-ci ildə Sirmiyanı (indiki Serbiyada) qarət etdilər. Kral və hersoq Belqradda Bizans qarnizonunun əsgərlərinin talançıları Macarıstana qarşı təhrik etməsindən şübhələndiklərindən, qalaya hücum etmək qərarına gəldilər.Macarıstan ordusu Sava çayını keçdi, baxmayaraq ki, Bizanslılar öz qayıqlarına qarşı "maşınlarla kükürdlü odlar vurdular".Macarlar üç aylıq mühasirədən sonra Belqradı aldılar.Lakin Bizans sərkərdəsi Niketas qalanı şahın yerinə hersoq Gezaya təslim etdi;o bilirdi ki, Süleyman “sərt adam idi və hər şeydə o, həm Allahın, həm də insanların gözündə iyrənc olan Qraf Vidin alçaq məsləhətlərinə qulaq asırdı”.Döyüş qənimətinin bölüşdürülməsi Süleymanla əmisi oğlu arasında yeni münaqişəyə səbəb oldu, çünki padşah qənimətin yalnız dörddə birini hərsağa verdi, o isə onun üçüncü hissəsini tələb etdi.Bundan sonra hersoq Bizans imperatorunun elçiləri ilə danışıqlar apardı və kralın razılığı olmadan bütün Bizans əsirlərini azad etdi.Münaqişə Qraf Vid tərəfindən daha da kəskinləşdi;“İşıqlı Salnamə” qrafın “iki iti qılınc bir qınında saxlanıla bilməz” deyə, padşah və hersoq “eyni səltənətdə birlikdə padşahlıq edə bilməzlər” deyərək gənc monarxı öz əmisi oğullarına qarşı necə qızışdırdığını nəql edir.