De acuerdo con Godofredo Malaterra, Roussel se distinguió por su bravura en la batalla de Cerami, en la que él incitó al conde Roger a perseguir a los sarracenos que huían.
Estuvo presente en la batalla de Manzikert (1071), pero se negó a entrar en el combate, que demostró ser una desastrosa derrota para los bizantinos.
Derrotó al César Juan Ducas y saqueó Crisópolis, cerca de Constantinopla.
Pero el normando logró huir de sus captores y encontró refugio en Amaseia, donde le agrado tanto a la población local que lo hicieron gobernador.
Lo derrotó hábilmente, pero luego cambio de bando y se unió al traidor.