Rework the paragraph to be less complicated:
Sophene then became a province of the ancient Armenian Kingdom of Orontids around 600 BC.
The first records show that it was part of Urartu, later it became a province of the Armenian Kingdom around 600 BC.