I'm not that familiar with gothic law, but I doubt the Caroligians would abandon Salic law so quicky. Heck this could lead to north south split of the Frankish empire instead of OTL's east and west.
Well if I recall the Visigoths converted to Roman Catholicism in the 650s and the Berbers were...