Su gobierno se caracterizó por una política de tolerancia étnica y religiosa, inusual durante la Edad Media.

Tancredo era un noble normando descendiente de Hiallt, un vikingo que se asentó en Normandía en el siglo X[4]​ mientras que Fredisenda era posiblemente una hija del duque Roberto I de Normandía, aunque esto último se basa en información relativamente tardía.

Según el cronista Goffredo Malaterra, sus acciones no eran diferentes a los ataque de bandidos.

Pronto Ibn al-Timna exigió la devolución de su esposa tras lo cual sitia Enna pero es completamente derrotado por su cuñado.

[13]​ Confiados por la reciente victoria, Roger atacó Mesina, pero la ciudad puso tenaz resistencia, por lo que emprenden la retirada pero el mal tiempo impidió su salida de la isla luchando durante tres días contra los árabes.

Los árabes que quedaron en Mesina son expulsados, dejando solamente los griegos y una guarnición de soldados.

[18]​ Pero en Calabria aumentaba el descontento contra los normandos, y sus habitantes se rebelan e intentan tomar de rehén a Judith pero la guarnición dejado por Roger les hizo frente.

En Sicilia los griegos se alían con los árabes y sitian a Roger en Troina durante cuatro meses.

Durante el invierno Roger logra escapar de la ciudad y derrotar la rebelión, cuyos líderes en reprimenda son ajusticiados.

[20]​ Ambos ejércitos se encuentran frente al río Cerami, cerca de la ciudad del mismo nombre.

Tras la victoria, Roger regresó a Troina, que se había convertido en su centro de operaciones en la isla.

La victoria en Cerami logró un impacto psicológico tanto en los normandos, quienes se creyeron los elegidos por Dios para expulsar a los árabes del sur de Italia; como en los árabes, quienes no volvieron a reunir un ejército tan grande como el que fue derrotado aquel día.

[22]​ Durante el mismo año, la República de Pisa ofreció a Roger una flota para atacar en forma conjunta Palermo.

A pesar de su negativa, Pisa sitió Palermo, aunque no lograron mantener el sitio y finalmente emprenden la retirada.

[24]​ Entre 1064 y 1068, Roger saqueó varias ciudades árabes con el objetivo de obtener recursos para consolidarse en sus nuevos dominios.

Ambos bandos se encontraron en Misilmeri, donde una vez más, los normandos son numéricamente inferiores a la de los árabes.

Ese mismo año llegan al puerto de Catania donde fueron bien recibidos ya que la ciudad le era fiel a su antiguo aliado Ibn al-Timnah.

[30]​ En la mañana del día siguiente, una delegación árabe llega al campamento normando para negociar los términos de la rendición.

Fue rara una campaña militar a gran escala y por lo general solo ocurría en un momento en el que se estaba seguro del éxito.

Es por esto que a Erice se le conoció hasta 1934 como el Monte San Giuliano (en italiano).

[34]​ En repuesta, Roger sitió por mar Siracusa lo que origina un combate naval, durante el cual Benarvet muere ahogado.

Como resultado de las negociaciones, Roger e Ibn Hamoud arman una treta: Ibn Hamoud sale a acampar con un grupo de sus seguidores y en el camino se encontró con el ejército normando y ante su superioridad se rinde.

Ya ahí estableció acuerdos con los malteses mediante los cuales las islas se convierten en vasallos del conde pero mantienen sus autoridades locales.

En Malta, existe una leyenda que cuenta que fue Roger quien les dio un escudo rojo y blanco al seccionar parte del suyo; y además se celebra una misa en su honor una vez al año en la catedral de Mdina, la cual según la leyenda se empezó a construir por orden de Roger.

[37]​ Posteriormente, en 1096 junto con Bohemundo de Tarento sitian Amalfi, la cual se había rebelado contra el duque Roger Borsa.

[40]​ Para lograr esto se siguió empleando el árabe, griego y latín en procedimientos oficiales, los emires locales conservaron sus puestos y dominios o recibieron feudos (como fue el caso del emir de Enna ibn Hamoud).

A diferencia de su hermano Roberto Guiscardo, Roger se preocupó por mantener la paz con los barones que estaban bajo su autoridad.

Para lograr esto les permitió tener sus propios vasallos, pero los mantuvo bajo control al evitar la creación de extensos feudos que podrían rebelarse contra él.

En cuanto a Godofredo, pudo también haber sido ilegítimo, pero aunque no lo fuera, sufría de lepra lo que lo imposibilitaba.

Posteriormente Roger II une todas las posesiones normandas en Italia y logra que el papa lo proclame rey de Sicilia.