Just confirming my guess from above - code here: https://github.com/pantsbuild/pex/blob/master/pex/bin/pex.py#L438-L492, pex 1st sees if the correct setuptools is in the interpreter sys.path and if not, resolves one and adds it to the interpreter setup via

Interpreter.with_extras

.