It appears that on the intellectual level, pagan religion at the time of the Apostle Paul had less resistance to the message of the incarnation, in contrast with Jews, for some or all of the following reasons.

First, pagans, at least some of them, deified people; emperors are a case in point.  Thus, the idea of a person being, in some fashion, both god and human, was not abhorrent, at least to some pagans.

Second, pagans, again at least some of them, had myths of gods coming to the earth and interacting so much with humans that it included sexual relations.  There was some kind of leaning toward the idea of an incarnation.

Third, pagans were polytheists, which meant that the idea of a Trinity was not totally off the wall to them.

So, when the early Christians were propagating the message of Christianity, at least some of the obstacles raised by those within the Jewish community were not as problematical for the polytheistic pagans, be they Greek or Roman.