После смерти Константина история Копья Судьбы приобретает еще более легендарные черты. Считается, что оно передавалось по наследству и в итоге попало к племяннику Константина, императору Юлиану, вошедшему в историю под именем Юлиана Отступника (правил в 361–363 гг.). Юлиан предпринял попытку восстановить в Римской империи языческие культы, как это было до Константина Великого, но потерпел неудачу. Согласно малодостоверным преданиям, на какое-то время Священное копье оказалось в руках Алариха, короля вестготов, в 410 году захватившего и разграбившего Рим. Отправившись далее на завоевание Сицилии, Аларих оставил копье в Риме. Его поход потерпел неудачу, и спустя несколько месяцев король готов умер.
Далее историю копья молва связывает с именами римского полководца Аэция — «последнего римлянина» и предводителя гуннов Аттилы. Считается, что копье принадлежало и тому, и другому, хотя в действительности это невозможно: если Аэций в 451 году одержал победу над Аттилой на Каталаунских полях, обладая копьем Судьбы, то следовательно, этим копьем не мог обладать Аттила; если же Аттила обладал этим приносящим победу копьем до сражения на Каталаунских полях, то почему он потерпел такое сокрушительное поражение? В этом пункте концы с концами у творцов легенды о Священном копье явно не сходятся. Впрочем, возможно, копье, некогда пронзившее тело Иисуса Христа, просто «отказалось» помогать язычнику Аттиле: как повествует предание, в 452 году, когда оправившиеся от поражения гунны вторглись в Италию, Аттила прискакал на лошади к воротам Рима и швырнул копье под ноги римских сановников, уже готовых сдать город на милость грозного завоевателя: «Заберите свое Священное копье, — будто бы сказал им Аттила. — Оно бесполезно для меня, так как я не знаю Того, кто сделал его Священным».
21 сентября 454 года император Валептиниан III собственноручно убил Аэция, а в следующем году Рим был разграблен вандалами. Спустя еще два десятилетия Римская империя пала. Неисповедимыми путями Священное копье оказывается в руках византийского императора Юстиниана I (правил в 527–565 гг.), а после его смерти исчезает почти на два столетия.
Первые смутные указания на существование Священного копья (того самого или уже другого) появляются только в VII столетии в связи с деятельностью лангобардских королей. Германское племя лангобардов (ломбардов) в 568 году вторглось в Италию, завоевало северную часть страны и основало здесь собственное королевство, ставшее известным под названием Ломбардия. Согласно раннесредневековому историку Павлу Диакону (720–799), ломбардские короли вели свою родословную «от рода Гунгингов, который считался у них наиболее знатным». Некоторые современные исследователи связывают это имя с названием легендарного копья бога Одина — Гунгнир. Возможно, ломбардские короли, подобно большинству германских королевских домов, возводили свое происхождение к Одину. Павел Диакон отмечает также важную роль, которую королевское (Священное?) копье играло в обряде передачи власти: «В эти времена одна продажная девка родила разом семерых детей, и бросила их эта, превосходящая любого зверя своей жестокостью, мать в пруд, дабы оставить там умирать… И случилось, что король Агельмунд проезжал мимо этого пруда: он ошеломленно уставился на бедных детей, остановил своего коня, и, когда он своим копьем, которое держал в руке, поворачивал их туда и сюда, схватил один из них своей ручкой копье короля. Тот, исполненный жалости и в высшей степени удивившийся этому, молвил, что это будет великий муж, приказал вытащить его из пруда и передать одной кормилице и повелел ухаживать за ним заботливейшим образом; и поскольку тот был вытащен из пруда, который на их языке зовется Лама, то дал ему имя Ламиссио. Когда ребенок вырос, стал он настолько способным мужем, что был и самым воинственным и после смерти Агельмунда стал королем».
Милан, который был столицей Западной Римской империи во время Константина Великого, стал также резиденцией ломбардских королей Перкгарита (правил в 661–662 и 671–688 гг.) и его сына Кунинкперта (правил в 688–700 гг.), оба они были христианами. Возможно, что в VII столетии, в правление одного из этих королей, в стальной наконечник ломбардского королевского копья был вставлен один из римских гвоздей I столетия н. э., найденных императрицей Еленой на Голгофе и которыми, как предполагается, был пригвожден к кресту Христос. Таким образом, древняя языческая реликвия лангобардского королевского дома приобрела характер христианской реликвии и стала Священным копьем.