פרנקים פגאניים, שהיגרו לגאלים מהמאה השלישית, עם שושלת המרובינגית השלטת שלהם, התגברו לכנסייה הקתולית ביום חג המולד בשנת 498, לאחר קרב טולביאק
, כאשר קלודוויס אני המונה והוטבל בריימס. פרטי האירוע הזה הועברו על ידי גרגורי מטורס, שכתב אותם שנים רבות מאוחר יותר במאה השישית. לאחר התמרדותם הוא הציג את הפרנקים כמתאבקים נגד כופרים וברברים אריאנים. עם זאת, יש ראיות לכך שקלוביס לא גרם למחלוקת דתית בין הוויזיגוטים האריאנים והגלו-רומאים, ואין שום סימן לכך שהדת הייתה המניע למלחמות. רבים מהאריסטוקרטיה הפרנקית הלכו בעקבות קלודוויס והפכו לנצרות, אך כל נתיניו הפכו לאחר מאמץ ניכר ובחלק מהאזורים במהלך המאות השתיים הבאות. "כרוניקה של סנט דניס" מספרת כי לאחר המרתו של קלוביס, התאספו מספר עובדי אלילים לא מרוצים סביב רגנאכר, אשר מילא תפקיד חשוב בהעלאתו הראשונית של קלוביס לשלטון. אף על פי שהטקסט אינו מבהיר את התירוץ המדויק, קלודוויס הורה להוציא להורג את רגנאכר. כיסי ההתנגדות שנותרו התגברו על אזור אחר אזור, בעיקר בשל עבודת רשת מתרחבת של מנזרים.