Complex sentence: As Christianity spread in the Roman Empire, it was especially successful in Northern Africa, Carthage becoming a Christian city even before Christianity was legal.
Split into simpler sentences: As Christianity spread in the Roman Empire, it was especially successful in Northern Africa. Carthage became a Christian city even before Christianity was legal.