Em vista das conquistas normandas, Sérgio reformou a relação napolitana com o Império Bizantino e recebeu o título imperial de protosebasto. Ele aparentemente deu auxílio ao príncipe normando quando o último quebrou sua aliança com o e fez homenagem a seu principado para o imperador . O papa escreveu ao príncipe solicitando que persuadisse Sérgio a deixar de apoiar Jordão e Henrique.