Менялось имя, менялась и история меча. В нескольких ранних французских сочинениях (например, «Персевале» Кретьена де Труа) Эскалибур принадлежит сэру Гавейну — племяннику короля Артура, одному из рыцарей Круглого стола. В более поздних версиях легенды Эскалибур принадлежит исключительно королю. В романе «Мерлин» Робера де Борона (ок. 1200 г.) появляется история молодого короля Артура, вытягивающего Эскалибур из камня и таким образом доказывающего, что он является истинным королем Британии, законным наследником короля Утера Пендрагона. В позднейших сочинениях Артур получает меч от Владычицы Озера или от загадочной руки, высунувшейся из озера (в некоторых редакциях легенды эта рука забирает меч у смертельно раненного Артура). Томас Мэлори приводит обе версии происхождения меча, в результате чего, с одной стороны, появляется ощущение, что речь идет о двух разных мечах, но, с другой стороны, дело еще более запутывается, поскольку тот же Мэлори именует меч, вынутый из камня, Эскалибуром (об этом см. выше). Надо заметить, что средневековые авторы так и пс пришли к мнению о том, являются ли «меч из камня» и «меч из озера» одним и тем же оружием; в большинстве версий легенды это все-таки разные мечи.
Очевидно, что уже к ХIII столетию Эскалибур представлял собой вещь абсолютно легендарную — по крайней мере для континентальной Европы. Корни происхождения меча можно было отыскать только на Британских островах, однако и эта загадка, как выясняется, более чем запутанна…
Поскольку легенды о короле Артуре имеют кельтское происхождение, то логично попытаться разрешить загадку происхождения Эскалибура, обратившись к истории кельтских народов, населявших Британские острова. В валлийской традиции меч короля Артура, как упоминалось выше, носит название «Каледфолх» (Каладфолх) или «Калед-болх». В «Житии Святого Ке» (Bewnans Ке), сочинении рубежа XV–XVI веков, написанном на корпуэльском языке (более близком к бретонскому языку, чем к валлийскому), название меча звучит как «Калесфол» (Calcsvol), что этимологически точно соответствует валлийскому «Каледфолх». Неясно, было это название заимствовано у валлийцев или оно восходит к очень раннему, общему для всех бриттских племен названию меча короля Артура.
Меч Каледфолх фигурирует в нескольких ранних валлийских текстах, включая поэму «Сокровища Аннуна» (Prciddcu Annwfn, предполагаемое время создания — VI–VIII вв.). Кроме того, упоминание о мече короля Артура не раз можно встретить на страницах «Мабиногиона» — популярного сборника валлийских легенд, составленного в XI–XII веках. В этих легендах в сильно мифологизированном виде отразились события ранней истории Британии. В повести «Килох и Олвен», входящей в «Мабиногион» и написанной около 1100 г., меч Каладфолх упоминается в числе самых ценных предметов, принадлежавших Артуру:
«Тогда Артур сказал: «Раз уж ты хочешь этого, я принимаю твой дар до тех пор, пока дует ветер, пока льют дожди, пока светит солнце, пока море не вышло из берегов, пока земля тверда под ногами. Свидетелями тому — моя корона, и моя мантия, и мой меч Каледфолх, и мое копье Ронгомиант, и мой щит Винебгортухир, и мой кинжал Карнуэнхан, и моя супруга Гвенвифар»».
Один из рыцарей Артура, Лленлеауг Ирландец, воспользовался мечом Каледфолх для того, чтобы убить Диурпаха, наместника ирландского короля:
«Артур отправил послание Одгару, сыну Аэдда, королю Ирландии, прося у него котел Диурпаха, его наместника. Одгар попросил у Диурнаха его котел, по тот сказал: «Видит Бог, любой, узнавший пользу этого котла, отказался бы отдать его». И посланцы Артура вернулись из Ирландии ни с чем. Тогда Артур сел на свой корабль «Придвен» с малым числом спутников, и прибыл в Ирландию, и вошел в дом Диурнаха. И когда они поели и попили, Артур потребовал у него котел. Диурнах сказал: «Если я и отдам его кому-нибудь, то только по просьбе Одгара, короля Ирландии». Услышав отказ, Бедуир встал, и взял котел, и взвалил его на спину Хигвидца, слуги Артура, который был братом по матери Какимри, другого слуги Артура, и обязанностью его было носить котел Артура и чистить его. А Лленлеауг Ирландец схватил меч Калед-фолх, взмахнул им и убил Диурнаха и многих его людей. Воины Ирландии пытались завязать бой, но Артур и его спутники убили их всех и сели на корабль, унося с собой котел, полный ирландского золота».