While it may seem like a bit of a challenging proposition, recruiting candidates to work abroad simply requires a bit more calculation and tactical thought. The central issue with any career move abroad is the cultural and linguistic differences, and if your aim is to recruit Westerners to work in the Middle East, this is obviously going to be quite a large obstacle.
Fortunately, the exceptional quality of life in the Middle East provides a handy incentive, helping to offset the negative impact that an alien culture and language may have on a prospective recruit. Thanks to the ever-present worldwide need for oil exports, countries such as the United Arab Emirates and Saudi Arabia have a particularly high standard of living, allowing employees in those nations to enjoy a standard of living far beyond what they could expect at home.
While a convincing argument, the above is only an effective technique if there are interested candidates around to be convinced in the first place. Fortunately, in such a well-connected world there are many ways to engage with interested candidates, allowing you to best extol the benefits of your particular vacancy.