Orang Frank, puak berbahasa Jerman, berpindah ke utara Gaul apabila pengaruh Rom merosot.Pemimpin Frank telah dipengaruhi oleh Rom, malah ada yang berperang dengan Rom untuk mengalahkan Atilla the Hun.Pada tahun 481, anak kepada Childeric, Clovis I, baru berusia enam belas tahun, menjadi pemerintah baru orang Frank.Pada 486, dia mengalahkan tentera Rom terakhir, menjadi pemerintah seluruh Gaul di utara sungai Loire dan memasuki Paris.Sebelum pertempuran penting menentang Burgundian, dia bersumpah untuk menukar agama Katolik jika dia harus menang.Dia memenangi pertempuran itu, dan ditukar kepada Kristian oleh isterinya Clotilde, dan dibaptiskan di Reims pada tahun 496. Penukarannya kepada Kristian mungkin dilihat sebagai gelaran sahaja, untuk memperbaiki kedudukan politiknya.Dia tidak menolak tuhan pagan dan mitos dan ritual mereka.Clovis membantu menghalau Visigoth keluar dari Gaul.Baginda seorang raja yang tiada modal tetap dan tiada pentadbiran pusat di luar rombongannya.Dengan memutuskan untuk dikebumikan di Paris, Clovis memberikan berat simbolik bandar itu.Apabila cucu-cucunya membahagikan kuasa diraja 50 tahun selepas kematiannya pada 511, Paris telah disimpan sebagai harta bersama dan simbol tetap dinasti.