Rome's involvement in the Eastern Mediterranean dated from 63 BC, following the end of the Third Mithridatic War, when Rome made Syria a province.
Julius Caesar formulated a policy of allowing Jews to follow their traditional religious practices, a policy which was followed, and extended, by Augustus, first emperor of Rome, reigned 27 BC - 14 AD.