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 .