The province of Arabia doesn't exist in EB1.0, it's the same province as the Sahara (called Erebos? hell)
I thought it was to reflect the impossibility to conquer desert regions. The capital of the province lies deep in the southwest of the Sahara and can't be reached.

For custom battles there has to be some EDU-swapping or so, but others can answer that better.