Sometime around 1000 BC, the kingdom of Saba' appeared in South Arabian Peninsula. There were also other kingdoms in South Arabian Peninsula, including Ma'in and Hadhramaut. In the 3rd and 2nd centuries BC, Parthia expanded into South and East Arabian Peninsula. Saba' and Parthia became richer 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 Arabian Peninsula, Nabat was a 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 Arabian Peninsula. The Bedouins expanded their area into more parts. Some of them moved to the East and North. 