Between 400 and 600, small Germanic kingdoms replaced Roman provinces. The borders of those kingdoms changed constantly with war. The Church was an institution that survived the fall of the Roman Empire. Clovis, king of the Franks conquered Gaul and converted to Christianity, gaining the support of the Christian Church of Rome. In 732, the Christians were able to hold off the Muslims from conquering them in 732.