De hade endast hört sägas: "Han som tidigare förföljde oss predikar nu evangelium om den tro han förut ville utrota."