Главным источником информации во времена Кэкстона и Мэллори были различные письменные истории о короле Артуре и его деяниях. Сам Мэллори пользовался в основном несколько более ранними французскими сочинениями, и он даже скромно представил свою работу в качестве перевода (хотя он, без сомнения, добавил собственный материал).

Пытаясь проследить, какими работами пользовались французские авторы, мы попадаем на минное поле, начиненное проблемами. Одним из главных литературных источников Мэллори была «История королей Британии», написанная Гальфридом Монмутским около 1136 года. Работа Гальфрида сохранилась по сей день в многочисленных манускриптах. Написанная на вульгарной латыни, она была первым британским бестселлером, а также первым сочинением, в котором Артур представал в облике короля-рыцаря и основателя могучей державы.

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

Перед нами встает проблема огромного временного разрыва между сочинением средневековых рыцарских романов и предполагаемым временем жизни короля Артура (V-VI вв. н. э.). До средневековых сочинений в поэзии Уэльса встречается несколько очень кратких упоминаний о короле Артуре, в которых он предстает как собирательный образ благородного героя. Хотя первые литературные памятники появились в XII-XIV вв., считается, что они были сочинены еще в VII-VIII вв., но из-за остающихся неясностей поэтические сочинения не могут считаться первоисточниками.

Однако в этом временном промежутке есть два ключевых свидетельства в поддержку исторического существования короля Артура. Одно из них содержится в «Анналах Уэльса», исторической хронике, составленной по распоряжению Хайвелла, короля Уэльса в X веке. Там есть два печально кратких упоминания об Артуре:

Ссылка на битву при Камланне особенно интересна, так как там содержится наиболее раннее упоминание о сэре Мордреде (Медрауде), хотя нет ни намека на конфликт между отцом и сыном, составляющий основную тему развязки средневековых рыцарских романов. В самых ранних упоминаниях о нем в валлийской поэзии Мордред предстает образцом добродетели. Это привело некоторых исследователей к выводу, что первоначально Мордред считался соратником Артура в битве при Камланне. Каким образом произошло перевоплощение Мордреда в макиавеллиевского злодея? Может быть, летописец «Анналов» допустил ошибку при составлении текста?

Второе свидетельство еще больше приближает нас к легендарной эпохе короля Артура. Около 830 года монах по имени Ненний, раздосадованный безразличием коренных британцев к собственному прошлому, составил первый труд по истории своего народа. Ненний жаловался, что по сравнению с ирландскими и англосаксонскими (английскими) завоевателями, покорившими большую часть острова, неразумные бритты забыли большую часть своей истории. После исследования всех доступных источников, включая записи римских, ирландских и английских авторов, а также «традиций наших предков», Ненний извинился перед читателями, признавшись в том, что он «свалил в кучу все, что удалось найти». Благодаря этой «куче» сведений, собранных трудолюбивым Неннием, мы теперь имеем возможность говорить об Артуре как о реально существовавшем историческом деятеле.

«История» Ненния представляет собой собрание курьезов, предельно сжатое из-за почти стенографического стиля автора и втиснутое в размер современной 30-страничной брошюры. Она начинается с краткого описания Британских островов и фантастического утверждения о том, что они впервые были колонизированы правителями из царского дома Трои. Потом Ненний переходит к собственно британской истории от римского завоевания до своего времени и заканчивает свой труд перечнем «удивительных вещей», или чудес, встречающихся в Британии.

Ненний уделял внимание хронологии событий. Хотя он не приводит точные даты правления короля Артура, повествование о нем находится между описанием прибытия англосаксов (428 год, по Неннию) и правления саксонской королевы Иды в Нортумбрии (которое началось около 547 года). Таким образом, мы попадаем в эпоху, указанную Мэллори: в «темные века» раннего средневековья Британии, наступившие после ухода римлян (около 410 года). По словам Ненния, бритты оказались не в состоянии защитить себя в отсутствие римских легионов. Были направлены просьбы о помощи, но Рим не отвечал, а тем временем Британия подвергалась опустошению из-за «варварских» набегов с территории Шотландии и Ирландии.

Местный король Вортигерн установил какое-то подобие контроля над островом и предпринимал отчаянные меры. После четырехсот лет римского владычества коренные жители Британии отвыкли от военных дел, поэтому, согласно обычаю поздних римских императоров, Вортигерн обратился за помощью к «варварским» наемникам. Он набрал небольшую армию саксонских бойцов из Германии, которые сначала верно служили ему в борьбе с врагами страны. Но шаг за шагом Вортигерн попадал во все большую зависимость от них: сначала он давал им деньги, а потом земли в Кенте и возле Стены Адриана на севере Британии. В свою очередь, саксы приглашали с континента все больше своих родственников и знакомых, пока они не превратились в силу, которую стало невозможно контролировать. Бывшие защитники Британии взбунтовались и устроили оргию убийств, насилия и грабежа от одного берега острова до другого. В одной из хроник того времени, составленных в Галлии, мрачно повествуется о том, как Британия в 441 году попадала под власть мятежных саксов. Сын Вортигерна пытался поднять бриттов на борьбу с захватчиками, но вскоре был убит. Сам Вортигерн, по словам Ненния, сгорел в своем замке от огня, посланного с небес. Титул «великого короля» унаследовал некий Амбросий, чей отец был римским консулом.

Ненний мало что сообщает о правлении Амбросия, но продолжает свой рассказ об англосаксах: «В то время англы умножились числом, укрепились и стали очень сильны в Британии». Тогда, продолжает Ненний, «Артур стал сражаться с ними вместе с другими королями бриттов; но он был вождем в битве».

Так начинается загадочный рассказ Ненния о короле Артуре. Интересно отметить, что он называет Артура не королем, а просто «вождем» (dux), хотя это слово можно интерпретировать по-разному. Выдвигалось предположение, что Артур принял римский военный титул dux, используемый в поздней Римской империи для обозначения главнокомандующего римскими войсками в Британии, и что короли бриттов пригласили его в качестве профессионального военачальника. Другие утверждали, что Артур, будучи «вождем королей», на самом деле являлся императором.