The Christianization of a society is a lengthy process that is not completed as soon as every individual is baptized and considers himself a Christian. It also requires subsequent and continuous instruction of believers, and maybe also the adaptation of religious requirements and morals in order to meet their needs and to allow them all to identify with the new faith. This latter process is especially perceptible where the new religion clashes with the values and priorities of large groups of believers, or where external circumstances prevent them from conforming to the religion's requirements. In the early Middle Ages, this situation can be retraced for the military in sixth‐century Gaul. The aim of this paper is to investigate the ongoing process of post‐Roman Christianization by using this relatively well‐documented example. It analyses the Christian identity associated with the military, the significance that fighting men might have attributed to faith, their relation to the clergy, and the options available to members of the military to live according to Christianity's rules and requirements. The paper sets out to argue that although the military was generally considered Christian, its relationship with the clergy contained significant potential for conflict, which was only resolved in the long term. The investigation therewith reveals a largely neglected but very interesting intermediate phase in the ongoing process of Christianization and integration.