Literally, the peninsula in southwest Asia, between the Red Sea and the Persian Gulf, though some Arthurian authors undoubtedly used it loosely to cover northern Africa as well.

Wolfram names the King of Arabia as Zoroaster, a vassal of Percevalís half-brother Feirefiz. Wolfram took the name from that of the founder of Zoroastrianism, the pre-Islamic religion of Persia.

The Alliterative Morte Arthure suggests that the region was under the control of Lucius, Arthurís enemy in the Roman War.