Under ex- (the prefix, not the preposition), it says at the very end:
it also has a privative force (exsanguis, exanimo)
Here "has privative force" should be read as "means 'without'".
I see no mention of a similar meaning under the preposition.
I would construe the privative meaning of the prefix as coming from "from".
The privative use of the prefix ...