The gradual colonization of the west from the Irish kingdom of Dal Riata during the first half of the first millennium AD, and the consolidation of their Gaelic kingdom in Scotland following their defeat by the Ui Neill, had an immense cultural impact in Scotland.