Did Paul spread Christianity throughout the Roman Empire?

Parts of it, definitely.