Обычно считается, что после Амброзия королем Логрии стал его брат Утер Пендрагон, который и был отцом Артура. Однако самые ранние источники — Гильдас, Ненний, «Анналы Камбрии» — ничего не говорят об этом Утере. К тому же его имя по-валлийски означает «ужасная голова дракона» и, скорее всего, является прозвищем или титулом какого-то правителя — то ли Амброзия, то ли самого Артура. Порой высказывалось мнение, что Артур был сыном Амброзия, но вряд ли традиция оставила бы без внимания столь знаменательный факт. Вероятно, Артур вообще не имел отношения к прежнему правящему роду, но этот факт позже постарались скрыть, чтобы представить его потомком непрерывной линии британских королей, восходящей к Бруту Троянскому.
Как бы то ни было, артуровский эпос достаточно подробно описывает правление Утера. Продолжая политику Амброзия, он пытался сплотить против саксов властителей Британии, вступая с одними из них в союз, а других подчиняя силой. Среди последних был правитель Корнуолла, которого романы называют «герцогом Горлойсом». Возможно, это был Герайнт, или Геронтий, правивший этой областью в конце V века. По легенде, встретившись с ним для заключения мира, Утер влюбился в его жену Игрейну (Эйгр), но она оставалась верна супругу. Тогда придворный чародей Утера Мерлин предложил королю помощь при условии, что мальчик, который родится от него и Игрейны, будет отдан на воспитание волшебнику.
Фигура Мерлина — одна из самых загадочных в артуровских преданиях. История знает Мерлина, или Мирддина, Безумного — придворного барда северобританского короля Гвенддолеу, который после гибели своего покровителя в битве бежал в лес и много лет скитался там, декламируя стихи птицам и диким кабанам. Битва при Ардеридде, в которой погиб Гвенддолеу, произошла в 573 году, поэтому Мерлин никак не мог пребывать при дворе Утера или Амброзия, живших на сто лет раньше. В валлийских легендах Мерлин носит имя Мирддин Эмрис и считается незаконным сыном Амброзия, то есть старшим братом Артура. Еще один Мирддин упоминается в обрывках кельтских языческих преданий — там это бог-сокол, покровитель поэтического искусства. Вероятно, его имя присваивали себе барды и чародеи, претендующие на обладание божественным даром. Легенды считают Мирддина Эмриса христианином, но в этом случае он вряд ли взял бы себе имя языческого божества. Более вероятно, что он унаследовал традиции древних друидических школ, доживавших свой век в отдаленных районах Британии. Этим можно объяснить и тот факт, что Мерлина считали могущественным волшебником, лекарем и провидцем — ведь друидам приписывали все три этих качества.
Мерлин колдовством придал Утеру облик Горлойса, после чего тот проник в осажденный замок Тинтагил, где находилась герцогиня, и провел с ней ночь. В тот же день Горлойс погиб при неудачной вылазке, а Утер женился на его вдове. Спустя девять месяцев у Игрейны родился сын, названный Артуром. К тому времени у нее уже было три дочери — Моргауза, Моргана и Элейна (Елена). У Горлойса имелся еще сын от первого брака Кадор, ставший правителем Корнуолла после смерти отца. Власть Утера была не очень-то прочной — эпос сообщает, что маленькому Артуру грозила опасность погибнуть от рук претендентов на трон. Королю пришлось срочно отослать его на воспитание то ли к Мерлину, то ли к барону Эктору Уэльскому. У последнего был сын Кей (Кай), ставший названым братом Артура и одним из его верных соратников. Кельтские вожди издавна отдавали своих сыновей на воспитание в другой клан. Это делалось, чтобы наладить отношения с соседями и избежать войн с ними — ведь в случае конфликта знатные воспитанники автоматически превращались в заложников. Отдавая сына на воспитание в Уэльс, Утер, возможно, пытался укрепить союз с этой горной областью, воинственные жители которой не желали подчиняться Логрии.
Когда Артуру исполнилось семь лет, его отец умер или был отравлен. Никто не знал, где находится законный наследник, и в стране началась смута. Представители знати съехались в Лондон на совет, на котором каждый надеялся быть избранным королем. Однако епископ Лондонский по настоянию все того же Мерлина предъявил собравшимся глубоко погруженный в камень меч, который законному претенденту предстояло извлечь наружу. Сделать этого никто не смог, и корона осталась на хранении у епископа. Только десять лет спустя Артур вместе со своим воспитателем явился на турнир и случайно вытащил меч из камня, после чего был признан королем и торжественно коронован. Конечно, это предание — всего лишь популярный сказочный сюжет, но оно, как и большинство источников, зафиксировало тот факт, что Артур пришел к власти в достаточно юном возрасте. Когда это случилось, сказать очень трудно — в зыбкой хронологии того времени ни одну из дат нельзя установить с достаточной точностью.