חיילי פצ'נג בזזו את סורמיה (כיום בסרביה) בשנת 1071. מכיוון שהמלך והדוכס חשדו שחיילי חיל המצב הביזנטי בבלגרד הסיתו את השודדים נגד הונגריה, הם החליטו לתקוף את המצודה.הצבא ההונגרי חצה את נהר הסאווה, למרות שהביזנטים "הפריחו שריפות גופרית באמצעות מכונות" כנגד סירותיהם.ההונגרים כבשו את בלגרד לאחר מצור של שלושה חודשים.עם זאת, המפקד הביזנטי, Niketas, מסר את המבצר לדוכס גזה במקום המלך;הוא ידע ששלמה "היה אדם קשה, וכי בכל דבר הוא הקשיב לעצותיו השפלות של הרוזן ויד, שהיה מתועב בעיני אלוהים ואנשים כאחד", על פי הכרוניקה המוארת.חלוקת שלל המלחמה גרמה לסכסוך חדש בין שלמה ובן דודו, משום שהמלך העניק רק רבע מהשלל לדוכס, שטען לחלקו השלישי.לאחר מכן ניהל הדוכס משא ומתן עם שליחי הקיסר הביזנטי ושיחרר את כל השבויים הביזנטים ללא הסכמת המלך.הסכסוך הוחדד עוד יותר על ידי הרוזן ויד;הכרוניקה המוארת מספרת כיצד הסית הרוזן את המלך הצעיר נגד בני דודיו באומרו שכפי ש"לא ניתן לשמור שתי חרבות חדות באותו הנדן", כך המלך והדוכס "לא יכולים למלוך יחד באותה ממלכה".