Между тем у франков, союза германских племен, населявших в то время Галлию, выдвинулся влиятельный вождь Меровей — дед Хлодвига I, впоследствии ставшего основателем франкского королевства. Хлодвиг был могучим воином, который внушал своим последователям страх и уважение. Он решил жениться на Клотильде, племяннице короля Бургундского. По одной версии, король согласился на этот брак, но потом передумал и пытался будто бы вернуть племянницу с дороги, опасаясь, что она отомстит за то, что он убил всех ее родных. По другой же версии, которую серьезные историки считают более заслуживающей доверия, король Бургундский просто согласился отдать племянницу в жены Хлодвигу, боясь обидеть отказом могущественного короля франков.

Брак этот имел важные исторические последствия, поскольку франки тогда были язычниками, Клотильда же — христианкой.

Когда у Хлодвига и Клотильды родился первенец, последняя пожелала его крестить. Ей удалось уговорить мужа крестить ребенка. К несчастью, мальчик вскоре скончался. Хлодвиг стал упрекать жену, утверждая, что мальчик выжил бы, если бы был посвящен франкским богам.

Вскоре у них снова родился мальчик, и вновь Клотильда настояла на крещении. Почти сразу после этого ребенок тяжело заболел. Хлодвиг был в гневе. Клотильда, однако, ревностно молилась и выхаживала ребенка, и он выжил. На Хлодвига это произвело большое впечатление, но сам он, несмотря на уговоры жены, воздерживался от принятия христианства.

Тем временем на франкскую землю в конце V в. вторглось другое германское племя — алеманны. Они были известны мощью и яростью, и, как сообщают авторы хроник, Хлодвиг чувствовал беспокойство, отправляясь на битву, и сказал жене, что примет ее религию, если победит алеманнов.

Его советник Аврелий, римлянин по происхождению и христианин, увидев, что положение на поле боя складывается не в пользу франков, уговорил Хлодвига, пока не поздно, принять христианство. Говорят, Хлодвиг воскликнул: «О Иисус Христос, Бог, которому молится моя жена! Я молился своим богам, и они отвернулись от меня. Если Ты даруешь мне победу, то я уверую в Твое могущество и окрещусь во имя Твое».

Хлодвиг одержал решающую победу в битве и сдержал свое обещание. Он принял крещение от епископа Реймсского, к великой радости всех католиков.

После крещения Хлодвиг не оставил прежних амбиций. Вскоре он установил свое господство в Бургундии, победив тестя, а потом решил вторгнуться в королевство вестготов, чьи владения помимо испанских земель включали и Аквитанию. Во время войны с вестготами Хлодвиг, однако, не забыл о новой религии и запретил своим воинам грабить эту страну. В битве при Пуатье франки одержали решающую победу над вестготами, а сам Хлодвиг во время этого боя убил их короля Алариха II. Хлодвиг вполне мог бы вторгнуться и в Испанию, но король остготов Теодорих послал войска в помощь вестготам (он был тестем Алариха). Хлодвиг же был достаточно умен, чтобы не продолжать завоевательных действий в невыгодной для него ситуации.

В качестве короля франков Хлодвиг ввел христианство в своем королевстве. После своей кончины в 511 г. он был похоронен в церкви Петра и Павла, позднее известной как церковь Сен Женевьев.

Появление могущественного христианского соседа значительно усилило позиции христианства в Испании, и в последующий беспокойный период короли франков выступали как союзники испанских христиан. Этот союз, возможно, способствовал сохранению ортодоксального христианства, несмотря на влияние массы вестготов с их арианством. Так создавались те источники, из которых десять веков спустя возникла инквизиция с ее нетерпимостью и фанатизмом.

В вестготском королевстве принятие христианства правящей верхушкой вызвало гражданскую войну. Король Леовигильд объединил страну. Сын же его Герменегильд, приняв христианство, во время конфликта между христианами и арианами возглавил христианское войско и потерпел поражение.