Vegetation analysis reveals that the Themeda quadrivalvis tall-grass savannah in Oman, southern Arabia, forms a clearly defined belt with strong edaphic and geomorphological characteristics. The newly described association Desmodio gangetico-Themedetum quadrivalvis ass. nov. is interpreted as an impoverished easternmost outlier of the East African savannah.