Arabia was the large peninsula east of the Red Sea. Paul went to Arabia after his conversion, possibly for a time of reflection and preparation. Mount Sinai is said to be in Arabia. The Queen of Sheba came from Arabia to hear Solomon's wisdom.