You asked

what did 'peace with all men' mean in a multi ethnic, multi religious roman empire context?

Reading with you…