St. Gregory of Tours informs us, that he was sent with other preachers from Rome to plant the faith in Gaul. St. Saturninus of Thoulouse, and St. Dionysius of Paris, were crowned with martyrdom: but St. Paul of Narbonne, St. Trophimus of Arles, St. Martial of Limoges, and St. Gatian of Tours, after having founded those churches, amidst many dangers, departed in peace. Prudentius says, that the name of Paul had rendered the city of Narbonne illustrious.
(Source: Butler’s Lives of the Saints)