How did Paul spread Christianity across the Roman Empire?

He spread the Gospel and wrote letters.