But the Christian religion continued to spread throughout the Mediterranean region . In spite of these at-times intense persecutions , the Christian religion continued its spread throughout the Mediterranean Basin .