Oman is a site of pre-historic human habitation, stretching back over 100,000 years. The region was impacted by powerful invaders, including other Arab tribes, Portugal and Britain. Oman at it's height, held holdings that ranged from the Persian Gulf all the way south to the island of Madagascar, some notable holdings include; the island of Zanzibar, the city of Mogadishu and the city of Gwadar.

The Aksumite–Persian wars were a protracted series of armed engagements between the Sasanian Persian Empire and the Aksumite Empire for control over South Arabia in the 6th century CE. After a decisive victory at the Battle of Hadhramaut in 570, the Sasanian forces marched on and besieged Sana'a, following which the Aksumites were largely expelled from the Arabian Peninsula, however they still had direct control of Najran. The Persians instated the former Himyarite king Sayf ibn Dhī Yazan as the governor of the new Sasanian province of Yemen. However, Yazan was murdered by his Ethiopian servants four years into his reign, after which the Aksumites re-established their power in the region. Following the death of Yazan, the Sasanian army mounted a second invasion and re-conquered Yemen by 575–578, marking the end of Axumite rule in Arabia. After Sasanian control was firmly established in the region, the Persian military general Wahrez was installed as the direct governor of Yemen.