La storia della Sicilia normanna ha origine con la conquista normanna dell'Isola, iniziata nel 1061 con lo sbarco a Messina al tempo in cui essa era dominata da potentati e governatori musulmani, e si conclude con la morte dell'ultima esponente della famiglia degli Altavilla di Sicilia, Costanza, nel 1198. Nel 1130 la dominazione normanna instaurerà un regno nell'Isola con Ruggero II: la corona verrà poi cinta da Guglielmo I, Guglielmo II e infine da Tancredi, scelto dai Normanni (appoggiati dal papato) in opposizione ai diritti di Enrico VI di Svevia. La morte di Guglielmo II lascerà però campo ad Enrico e alla moglie Costanza d'Altavilla, figlia di Ruggero II. Nel 1194 la corona andò ad Enrico (vedi Storia della Sicilia sveva) e, dopo la sua morte, al figlio Federico II, re di Sicilia nel 1198 a soli quattro anni.

La conquista normanna dell'Inghilterra fu l'invasione e l'occupazione nell'XI secolo da parte di un esercito di soldati normanni, bretoni e francesi, guidati da Guglielmo I, duca di Normandia, conosciuto più tardi come Guglielmo il Conquistatore, del regno anglosassone d'Inghilterra che culminò con la vittoria degli invasori nella battaglia di Hastings del 14 ottobre 1066, che stabilirono così il loro controllo sull'isola. Le pretese al trono di Guglielmo avevano origine nei suoi rapporti con Edoardo il Confessore che prima di morire lo aveva nominato suo successore al trono essendo egli senza un erede diretto. Edoardo morì nel gennaio del 1066 e venne succeduto da suo cognato Aroldo. A contrastare Aroldo giunse il re norvegese Harald III che nel settembre del 1066 invase il nord dell'Inghilterra; dopo una prima vittoria nella battaglia di Fulford, venne sconfitto e ucciso da Aroldo nella battaglia di Stamford Bridge del 25 settembre 1066. Dopo pochi giorni, Guglielmo sbarcò nel sud dell'Inghilterra ed Aroldo si precipitò subito a sud per affrontarlo lasciando il grosso del suo esercito a nord. L'esercito di Aroldo si scontrò con gli invasori di Guglielmo il 14 ottobre 1066 nella battaglia di Hastings; le forze di Guglielmo sconfissero Aroldo che morì nello scontro. Benché con Aroldo fosse morto il più temibile dei suoi rivali, ci vollero ancora diversi anni prima che Guglielmo potesse sentirsi sicuro sul trono. Egli, infatti, dovette affrontare le resistenze interne che finirono solo nel 1072. Le terre dei nobili inglesi ribelli furono confiscate e alcuni di essi fuggirono in esilio. Per controllare il suo nuovo regno concesse terre ai suoi seguaci e fece costruire castelli in punti strategici del regno. Altri effetti della conquista inclusero la corte e il governo, l'introduzione della lingua normanna come lingua dei nobili, e cambiamenti nella composizione delle classi superiori con i territori feudali che venivano direttamente dal re. Modifiche più graduali hanno influenzato la vita delle classi e dei villaggi contadini: il cambiamento principale sembra essere stato l'eliminazione formale della schiavitù che può essere o meno collegato all'invasione. Ci fu poca alterazione nella struttura del governo e il governo normanno assunse molte delle forme di quello anglosassone. Questo evento fu comunque così importante nella storia dell'Inghilterra e anche dell'Europa da rappresentare un vero e proprio spartiacque all'interno del Medioevo inglese: l'Inghilterra dopo molti secoli tornò a essere più strettamente connessa con l'Europa e le sue vicende, mentre andò diminuendo l'influenza della Scandinavia. Gli eventi messi in moto dall'arrivo dei Normanni portarono alla nascita di una delle più potenti monarchie europee e di uno dei sistemi di governo più sofisticati dell'Europa occidentale. La conquista normanna gettò anche le basi per la lunghissima ostilità anglo-francese che durò fino all'entente cordiale del 1904. Rappresentò infine l'ultima conquista militare dell'isola da parte di un esercito straniero.

I Normanni (da Nordmanni o Nordmaenner, ossia "Uomini del Nord") erano un popolo nordeuropeo di origine danese e norvegese che diede il proprio nome alla Normandia, regione nel nord-ovest della Francia. Discendenti dai pirati, guerrieri e conti norreni che dopo varie scorrerie su suolo francese decisero di giurare fedeltà al re Carlo III dei Franchi occidentali in cambio di una vasta superficie territoriale nel nord della Francia (allora territorio dei Franchi occidentali), ultimamente il termine viene utilizzato per descrivere tutte le popolazioni scandinave del periodo che va dal IX al XII secolo. Il termine "Vichinghi", che è divenuto equivalente e sovrapponibile a Normanni, in realtà si riferisce a quella parte della popolazione che viveva nei fiordi, o che più genericamente si insediava in baie marittime naturali: vik dal norreno significa appunto "baia", dunque vik+ing = "genìa/stirpe delle baie". Ne deriva anche il significato di vik come toponimico: "accampamento", "cittadella", "colonia" (cf. p.es. Reykjavík, letteralmente "baia fumosa"; Aldwych; Lundenwic; Eoforwic; etc.). Nonostante fossero in prevalenza contadini, si dimostrarono grandi navigatori; senza bussola e carte di navigazione, raggiunsero infatti i territori delle Fær Øer, l'Islanda, la Groenlandia, il Labrador (normanni norvegesi), la Gran Bretagna (tranne il Galles; normanni dani) e, risalendo il corso di fiumi che avevano la foce nel Mar Baltico, la futura Russia e l'Ucraina (Rus' di Kiev; normanni svedesi o variaghi).

La conquista normanna dell'Italia Meridionale, avvenne tra l'XI e il XII secolo ad opera dei Normanni. Per completarla sconfissero sia i bizantini che gli arabi. Fu completata nel 1130 quando tutti i territori dell'Italia Meridionale furono unificati da Ruggero II nel regno di Sicilia.

Il dominio islamico sulla Sicilia (Ṣiqilliyya) iniziò a partire dallo sbarco a Capo Granitola presso Mazara del Vallo nell'827 e terminò con la caduta di Noto nel 1091. Precedentemente, intorno al 700, era stata occupata l'isola di Pantelleria da ʿAbd al-Malik b. Qaḥṭān. Palermo, centro principale del potere musulmano in Sicilia, cadde nel 1072, conquistata dai Normanni.