My advice is to open your business office in Doha (Qatar) if there is no clients as of now in middle east. This city and suburbs is undergoing a major facelift as part of the preparation for 2022 Olympics and hence there is lot more business opportunities than any other country in the Middle East. Also, note that Qatar is located at the center of GCC countries.