Yemen is actually one of the more fertile parts of the Arabian peninsula. Mountains to funnel the winds off the Red Sea, and they catch some of the Bay of Bengal monsoons too. Gum Arabic comes from a gum tree native to that area, IIRC.