La región oriental, la gobernación de Al Mahrah, comprende una sierra de 1.000 m de altitud que se separa de las montañas centrales dejando paso a varios uadis que discurren hacia el mar, como el de Dhahawn, que desemboca en Al Ghayda y finalmente sigue la costa hasta la frontera con Omán, haciendo que todos los uadis discurran hacia el norte por una amplia región desértica que desemboca en el desierto de Rub al-Jali.