Frente a la creciente influencia normanda fruto de sus conquistas en la Italia meridional, Sergio procuró reforzar sus relaciones con el Imperio bizantino, y en algún momento le fue otorgado el título imperial de protosebasto. Aparentemente colaboró con el príncipe normando Jordano I de Capua cuando éste rompió su alianza con el papa Gregorio VII y rindió homenaje por su principado al emperador germánico Enrique IV. El pontífice escribió entonces al príncipe Gisulfo II de Salerno pidiéndole que persuadiera a Sergio de que cesase en su apoyo a Jordano y el emperador.