La relación de Geza y Salomón comenzó a empeorar durante el asedio de la fortaleza bizantina de Belgrado en 1071.