A la cabeza de «un gran contingente de dacios [húngaros]», Salomón se unió a un enorme ejército de cumanos y pechenegos que invadió el Imperio bizantino en 1087.