O primeiro contato do Comandante Expedito com o Cristianismo aconteceu dentro da própria XII Legião. Com efeito, uma parte dos soldados da XII era formada de cristãos. Além disso, em suas andanças pelas fronteiras orientais do império, Expedito teve ainda mais contato com o cristianismo. E, para completar, a XII Legião teve um soldado chamado Polieucto de Melitene, que morreu mártir no ano 193. A semente do Cristianismo e do sangue dos mártires nunca cai na terra em vão.