ومنذ أوائل القرن الرابع الهجري أخذ البيزنطيون يكثرون من الغارات على الجزيرة فشغل ولاتها من قبل الفاطميين بعد هذه الغارات، وفي الوقت نفسه، قامت اضطرابات بين العرب أنفسهم داخل صقلية؛ فأدى ذلك إلى ضعفهم وعجزهم عن الدفاع عن الجزيرة، ولم يكن في وسع الفاطميين بالقاهرة أن يمدوهم بالجيوش لاضطراب الأمور فيها، فانتهز النورمانديون هذه الفرصة وأخذوا يستولون على ثغور الجزيرة ومدنها الواحدة تلو الأخرى حتى تم للملك "روجر الأول"الاستيلاء على جميع نواحي الجزيرة سنة ٤٨٣ هـ وبذلك انتهى حكم العرب فيها بعد أن استمر مائتين وعشرين عاما [١٧] .
ولم يكن استيلاء النورمانديين على الجزيرة آخر عهد العرب بها، بل ظلوا بعد زوال الحكم العربي يقيمون فيها، وقد اعتمد حكامها النورمانديون على العناصر العربية في الشئون السياسية، والاقتصادية؛ لأنهم كانوا على جانب كبير من الخبرة والحضارة والرقي، كما كانوا عناصر نشيطة ومنتجة.
وكان "روجر الثاني" يرتدى الملابس العربية ويطرز رداءه بحروف عربية وقد نقش على سقف كنيسته التي بناها في مدينة "بارمو"نقوشا بالخط الكوفي. وكان الإدريس الجغرافي الرحالة، وأعظم رسامي الخرائط، محببا إليه مقربا عنده، وقد شجعه الملك على بحوثه الجغرافية وقدم له كل مساعدة وبذل له من المال ما مكنه من إرسال الرسل إلى كثير من الأقاليم؛ لإمداده بالمعلومات الجغرافية عنها.
وكذلك كان الملك "وليم"بن الملك روجر الثاني وحفيد الملك روجر الأول يعتمد على العرب فيقربهم إليه ويثق فيهم، وقد عبر عن ذلك شاهد عيان هو الرحالة بن جبير في حديث له عن الملك بقوله:"لا.... إنه عجيب في حسن السيرة واستعمال المسلمين، وإنه لكثير الثقة بهم، وساكن إليهم في أحواله، والمهم من أشغاله، وله منهم الأطباء، والمنجمون وهو شديد الحرص عليهم"[١٨] .