Only a tiny fraction of the great mass of humanity around Paul in the Mediterranean world of the first century AD were Jews, with the Mosaic law.
Egyptians and Romans and Greeks and Persians knew that murder, and adultery, and theft were wrong.