Map 9.1 Arabia at the Time of Muhammad Located adjacent to the Byzantine and Persian empires, the eastern coast of Arabia was the site of a major trade route between the Indian Ocean and the Mediterranean Sea.