En el tiempo en que Grato era obispo de Aosta, el paganismo estaba todavía difundido en varias zonas del Valle y, en Verrès, la población tributaba honores y plegarias al dios Marte, a quien se erigió y dedicó un templo. El santo, en cuanto lo supo, fue a este pueblo idólatra, donde encontró a una gran multitud reunida en torno a la falsa deidad. Grato pidió ayuda al cielo. Inmediatamente la tierra tembló con un estruendo tremendo y la estatua de Marte se hizo añicos, cayendo a los pies del santo. Los presentes, turbados por el prodigio, se unieron al obispo para invocar la protección del Señor. Más tarde, los habitantes de Verrès, en memoria del milagro que convirtió a la fe cristiana a sus padres, dedicaron una estatua al santo patrón del Valle de Aosta y la colocaron en la torre del campanario. Pero siguieron llamando “via Martorey” al camino en que antiguamente se erigía el templo dedicado al dios pagano de la guerra.