В эпоху викингов (IX—XI века) скандинавы-викинги путешествовали от Ирландии и до Руси, занимаясь торговлей, охотой и грабежом. Около 860 г. викинги открыли остров, назвав его «Исландией» («Ледяной страной»), и основали там ряд колоний. Совершая частые плавания на Запад, викинги, как ныне считается, первыми из европейцев посетили Америку, кроме того, в эпоху викингов произошел также первый генетический контакт между европейцами и жителями Северной Америки[1].
Около 900 года из Норвегии отправился корабль под командой Гуннбьорна. Он сбился с курса, и викинги увидели остров (Гренландию). Открытие Гуннбьорна вдохновляло других норманнов на новые экспедиции. Создатель гренландских колоний Эрик Рыжий был выслан из Норвегии около 985 года. Ссылку он использовал для открытия новых земель. После трудного плавания ему удалось найти землю, обнаруженную Гуннбьорном. Климат её был весьма суров, но Эрик Рыжий назвал её Гренландией («Зеленой страной»). В 986 году Эрик собрал группу викингов, готовых обосноваться на открытом им острове. Когда команда прибыла, стояло лето, и удалось наладить торговлю со Скандинавией. Вскоре один из поселенцев, Бьёрни Хьорлфсон, из-за бури наткнулся на неведомую землю, холмы которой были покрыты лесами (возможно, северо-восточное побережье Америки). Хьорлфсону не терпелось прибыть в Гренландию, чтобы поведать другим о своем открытии.
Первое письменное упоминание названия Франкии содержится в хвалебных речах, датированных началом III столетия. В то время это понятие относилось к географической области севернее и восточнее реки Рейн, приблизительно в треугольнике между Утрехтом, Билефельдом и Бонном. Это название охватывало земельные владения германских племён сикамбров, салических франков, бруктеров, ампсивариев, хамавов и хаттуариев. Земли некоторых племён, к примеру, сикамбров и салических франков, были включены в Римскую империю, и эти племена снабжали воинами приграничные войска римлян. А в 357 году вождь салических франков включил свои земли в состав Римской империи и упрочил своё положение благодаря союзу, заключенному с Юлианом II, оттеснившим племена хамавов назад в Хамаланд.
Значение понятия Франкия расширялось по мере разрастания земель франков. Некоторые из франкских вождей, к примеру Бавтон и Арбогаст, присягнули на верность римлянам, а другие, например, Маллобаудес, действовали на романских землях по иным мотивам. После падения Арбогаста его сын Аригиус преуспел в установлении наследуемого графства в Трире, а после падения узурпатора Константина III некоторые франки встали на сторону узурпатора Иовина (411 год). После смерти Иовина в 413 году римляне уже не смогли сдерживать франков в их границах.
Вождь франков Теодомер был казнён римлянами, но эта смерть не принесла ожидаемого результата. Примерно в 428 году его сын, вождь салических франков Хлодион, чьи владения включали Токсандрию и Civitas Tungrorum (со столицей в современном Тонгерене), устраивал многочисленные вылазки на территорию римлян и смог включить в свои владения римскую колонию Камбреи земли современного департамента Сомма. Несмотря на утверждения Сидония Аполлинария о том, что Флавию Аэцию удалось в сражениях с франками на время оттеснить их (примерно 431 год), эти времена являются началом новой многовековой эпохи — эпохи правления германских франков над всё большим числом галло-романских владений.
Королевство Хлодиона получило новые границы, а понятие Франкия навсегда получило новое значение. Франкское государство перестало означать «земли варваров за Рейном» trans (barbaricum trans Rhenum), а стало политической силой на обоих берегах реки, имеющей существенное влияние на романскую политику. Родственники Хлодиона, династия Меровингов, расширили границы государства франков ещё дальше на юг. К тому же из-за разбойных нападений племён саксов у северо-восточной границы владений франков большая часть франков была вынуждена переселиться юго-западнее, на земли, расположенные примерно между рекой Соммой и Мюнстером.