Sometime around 1000 BC, the kingdom of Saba' appeared in South Arabia. There were also other kingdoms in South Arabia, including Ma'in and Hadhramaut. In the 3rd and 2nd centuries BC, Parthia expanded into South and East Arabia. Saba' and Parthia became rich, because of trade between Egypt and India. In the 1st century BC, Saba' conquered Ma'in. Near Saba', around 115 BC, the kingdom of Himyar appeared. In North Arabia, Nabat became an important trading kingdom in the 5th century BC. In 106 AD, the Roman Empire took control of Nabat. Parthia lost some wars to Rome, and then left East Arabia. The Bedouins expanded their area into more parts of Arabia. Many of them moved to the East and North. 