I managed to get a second passport when being relocated to DXB.
My original passport had a couple of Israeli stamps that are not compatible with Saudi Arabia which is part of my scope.

So I went with a letter from my company signed by some HR rep stating basically the above.

And that was that (apart from the regular documentation needed).