Sidon returned to its former level of prosperity while Tyre was besieged for 13 years (586–573 BC) by the Chaldean king Nebuchadnezzar II.[26] After the Achaemenid conquest in 539 BC Phoenicia was divided into four vassal kingdoms: Sidon, Tyre, Byblos and Arwad.[27][28] Eshmunazar I, a priest of Astarte and the founder of his namesake dynasty became King of Sidon around the time of the Achaemenid conquest of the Levant.[29] During the first phase of Achaemenid rule Sidon flourished and reclaimed its former standing as Phoenicia's chief city, and the Sidonian kings began an extensive program of mass-scale construction projects attested in the Eshmunazar II sarcophagus and Bodashtart inscriptions.[29][30][31]