Q: It is known that an Exit/ Reentry visa to saudi is required
A: Just give the Emirates Embassy in Saudi a call, and they will solve your problem. By the way, this is a Bahrain section. Maybe if you repost your question in the UAE part, you will get other answers :)