In the 11th century, the adventurous Normans put an end to Arab control of Sicily and southern Italy.
The Normans took control of Sicily, ending Arab rule there.
I don't see how that is difficult at all.