Ang mga Frank, isang tribong nagsasalita ng Aleman, ay lumipat sa hilagang Gaul nang humina ang impluwensyang Romano.Ang mga pinunong Frankish ay naimpluwensyahan ng Roma, ang ilan ay nakipaglaban pa sa Roma upang talunin si Atilla ang Hun.Noong 481, ang anak ni Childeric na si Clovis I, labing-anim na taong gulang pa lamang, ay naging bagong pinuno ng mga Frank.Noong 486, natalo niya ang mga huling hukbong Romano, naging pinuno ng buong Gaul sa hilaga ng ilog Loire at pumasok sa Paris.Bago ang isang mahalagang labanan laban sa mga Burgundian, nanumpa siya na magbabalik-loob sa Katolisismo kung mananalo siya.Nanalo siya sa labanan, at na-convert sa Kristiyanismo ng kanyang asawang si Clotilde, at nabautismuhan sa Reims noong 496. Ang kanyang pagbabalik-loob sa Kristiyanismo ay malamang na nakita bilang isang titulo lamang, upang mapabuti ang kanyang posisyon sa pulitika.Hindi niya tinanggihan ang mga paganong diyos at ang kanilang mga alamat at ritwal.Tumulong si Clovis na itaboy ang mga Visigoth palabas ng Gaul.Siya ay isang hari na walang nakapirming kapital at walang sentral na pangangasiwa sa kabila ng kanyang entourage.Sa pamamagitan ng pagpapasya na ilibing sa Paris, binigyan ni Clovis ng simbolikong bigat ang lungsod.Nang hatiin ng kanyang mga apo ang maharlikang kapangyarihan 50 taon pagkatapos ng kanyang kamatayan noong 511, ang Paris ay pinanatili bilang isang pinagsamang pag-aari at isang nakapirming simbolo ng dinastiya.