Местный король Вортигерн установил какое-то подобие контроля над островом и предпринимал отчаянные меры. После четырехсот лет римского владычества коренные жители Британии отвыкли от военных дел, поэтому, согласно обычаю поздних римских императоров, Вортигерн обратился за помощью к «варварским» наемникам. Он набрал небольшую армию саксонских бойцов из Германии, которые сначала верно служили ему в борьбе с врагами страны. Но шаг за шагом Вортигерн попадал во все большую зависимость от них: сначала он давал им деньги, а потом земли в Кенте и возле Стены Адриана на севере Британии. В свою очередь, саксы приглашали с континента все больше своих родственников и знакомых, пока они не превратились в силу, которую стало невозможно контролировать. Бывшие защитники Британии взбунтовались и устроили оргию убийств, насилия и грабежа от одного берега острова до другого. В одной из хроник того времени, составленных в Галлии, мрачно повествуется о том, как Британия в 441 году попадала под власть мятежных саксов. Сын Вортигерна пытался поднять бриттов на борьбу с захватчиками, но вскоре был убит. Сам Вортигерн, по словам Ненния, сгорел в своем замке от огня, посланного с небес. Титул «великого короля» унаследовал некий Амбросий, чей отец был римским консулом.
Ненний мало что сообщает о правлении Амбросия, но продолжает свой рассказ об англосаксах: «В то время англы умножились числом, укрепились и стали очень сильны в Британии». Тогда, продолжает Ненний, «Артур стал сражаться с ними вместе с другими королями бриттов; но он был вождем в битве».
Так начинается загадочный рассказ Ненния о короле Артуре. Интересно отметить, что он называет Артура не королем, а просто «вождем» (dux), хотя это слово можно интерпретировать по-разному. Выдвигалось предположение, что Артур принял римский военный титул dux, используемый в поздней Римской империи для обозначения главнокомандующего римскими войсками в Британии, и что короли бриттов пригласили его в качестве профессионального военачальника. Другие утверждали, что Артур, будучи «вождем королей», на самом деле являлся императором.
Как бы то ни было, Ненний перечисляет двенадцать великих битв Артура. Места этих битв практически без исключения остаются совершенно неясными. Есть лишь несколько обрывков дополнительной информации. Ненний сообщает, что в Бадоне «девятьсот шестьдесят человек были убиты при одной атаке Артура, причем большинство из них пало от его руки». В битве при замке Гвинион Артур изображен в виде образцового христианина по контрасту со своими противниками. Он нес на своем щите образ Девы Марии, «так что язычники были принуждены к бегству в великом смятении, и много их полегло в тот день по воле Господа нашего Иисуса Христа и Его матери, святой Девы Марии». Сообщив о победах Артура во всех его военных кампаниях, Ненний переходит к рассказу о том, что разбитые англы и саксы стали искать помощи в Германии и пригласили тамошних королей прийти со своими армиями, чтобы умножить свое число. Смутное время продолжалось до тех пор, пока Ида из Нортумбрии, первая англосаксонская королева, не установила какое-то подобие порядка на острове.
Другие сведения об Артуре у Ненния встречаются в его «перечне чудес» острова Британия. В земле Буилт в Уэльсе была куча камней, на верхнем из которых остался отпечаток собачьей лапы, сделанный псом Артура Кафалем, когда они охотились на могучего вепря Тройта. Если этот камень убирали, то, по словам Ненния, на следующее утро он всегда таинственным образом возвращался на свое место. Вторым чудом была гробница Амра, сына Артура, расположенная в Хирфордшире (английское графство на границе с Уэльсом). Считалось, что сам Артур убил и похоронил его здесь. «Люди приходили измерять длину этой гробницы; иногда она была шесть футов, иногда девять, иногда двенадцать, а иногда пятнадцать, - писал Ненний. - Какой бы мерой вы ни мерили, никогда не получите снова такой же результат. Я знаю, потому что сам пробовал». В обоих упоминаниях об Артуре Ненний говорит о нем не как о короле, а как о «солдате».