Fu quindi terra di conquista e, durante l'Alto Medioevo, conquistata dai Vandali, dagli Ostrogoti, dai Bizantini e infine dagli Arabi, che ne ripristinarono dopo secoli l'indipendenza, istituendo l'Emirato di Sicilia, e dai Normanni. Questi ultimi fondarono il Regno di Sicilia, che durò dal 1130 al 1816; dopo la breve parentesi degli Angioini, con la rivolta del vespro, nel 1282, tornò indipendente sotto la denominazione di Regno di Trinacria. L'isola poi divenne un vicereame di Spagna, passò brevemente ai Savoia e all'Austria e, infine, nel XVIII secolo, ai Borbone, sotto i quali, unito il regno di Sicilia al regno di Napoli, sorse nel 1816 il Regno delle Due Sicilie.