Пиктами обычно называют племена, населявшие область к северу от залива Клайд; эти племена образовали два мощных союза, один из которых возглавляли упоминавшиеся выше каледонии, а второй — племя меатов. Римский историк Дион Кассий упоминал об этих племенах как о «двух величайших народах, поглотивших прочие». Пикты, без сомнения, были кельтами и говорили на так называемом Р-кельтском языке, родственном языку кельтов Галлии, иначе — на галло-бриттском. «Пиктами» эти племена назвали римляне; само слово означает «разрисованные» и характеризует обыкновение древних шотландцев украшать свои тела татуировками.
Когда в 407 году пала Западная Римская империя, последние легионеры покинули Британию, и пикты не замедлили этим воспользоваться, хлынув через брошенный Адрианов вал. К концу V столетия пикты властвовали над территорией к северу от Стерлинга и близлежащими островами, однако около 500 года в юго-западном «углу» их владений образовалось королевство Дал Риада, основанное выходцами из Ирландии — скоттами. В следующем столетии «зоны влияния» на территории современной Шотландии («страны скоттов») делились следующим образом: север оставался за пиктами, Дал Риада укрепилась на юго-западе, между пиктами и бриттским королевством Стратклайд, а к югу от реки Туид, на Бамбергской скале, возникло поселение германского племени англов (со временем это поселение стало аванпостом королевства Нортумбрия, покорившего скоттов и южных пиктов в середине VII века). К этому периоду относятся сведения о первом историческом короле пиктов — Бриде, сыне Маэлкона.
Шестое столетие также ознаменовалось утверждением в Шотландии христианства. До обращения в христианство местные жители придерживались друидической ветви язычества, связанной с магизмом и поклонением природе. Одним из первых проповедников христианства среди кельтов был епископ Герман Осерский, южных пиктов наставляли святые Ниниан и Кентигерн, однако честь обращения язычников принадлежит не им, а святому Колумбе, или Колумкилле, ирландскому монаху, в 563 году основавшему монастырь на острове Айона. В известной степени Колумба для Шотландии сделал то же, что святой Патрик совершил для Ирландии. Из стен монастыря Айона вышло большинство ранних кельтских миссионеров, которые несли слово Божие не только обитателям острова Великобритания, но и жителям континента (так, святой Колумба проповедовал в Галлии и за Рейном). При этом кельтская церковь в обрядности и некоторых идеологических вопросах отказывалась следовать за Римом; в 663 году на соборе в Уитби приверженцы кельтской церкви были осуждены за еретические воззрения, а столетие спустя римская версия доктрины и культа окончательно заняла главенствующее положение. В самой Шотландии утверждение христианства сопровождалось распространением гэльского языка, на котором отправляли богослужение монахи Айоны; можно сказать, гэльский сделался своего рода лингва-франка этой области, изобиловавшей местными диалектами и наречиями.
На протяжении нескольких веков пикты, бритты и скотты жили бок о бок и постоянно враждовали друг с другом. А в IX столетии всем им пришлось столкнуться с общим врагом — «северянами», «данами», проще говоря, викингами. В 795 году викинги разграбили острова Скай и Айона, и последний мало-помалу пришел в запустение. Своей базой они сделали Оркнейские острова, откуда и нападали на «материковую» Шотландию и захватили значительную часть королевства Дал Риада.
Между тем в самой Шотландии — во всяком случае, в ее южной части; о том, что творилось к северу от Большого Глена, практически ничего не известно — постепенно происходило объединение земель. Пиктский король Энгус в 736 году овладел Дунаддом, важнейшей крепостью скоттов, а в 756 году приступом взял Думбартон, столицу бриттов Стратклайда. С того времени пиктами и скоттами нередко правил общий король. В 839 году после гибели в битве с викингами короля Эоганана трон скоттов перешел к Кеннету Макалпину, который четыре года спустя стал и королем пиктов. Именно с него и с основанного им на пиктских землях королевства Альба начинается история шотландских королевских домов.
При Кеннете Макалпине и его преемниках в Шотландии установился особый порядок наследования трона: если у пиктов, по свидетельству монаха-историка Беды Достопочтенного, право наследования передавалось по материнской линии, то у скоттов наследника избирали из группы родичей правящего короля по деду или даже прадеду (