In the procedure of extending his domain and power, Ardashir made many Parthian-dependent local shahs and landlords follow him. In the first phase of rebellion, Ardashir challenged the Parthians' central power by actions like minting coins and constructing new cities. After all, a sight of victory was not imaginable for Ardashir without a public dissatisfaction and interest in rebellion against the Parthians. For example, according to sources, the governor of a land northeast of Ctesiphon called "Beth Garmai" in Syriac and its center was today Kirkuk, along with the famous Sharat, who was the governor of Adiabene, aided Ardashir in his rebellion against the Parthians. In order to consolidate his power, Ardashir killed some of the important figures in Darabgard; then he invaded Kerman and took it too and took control of whole Pars, including the Persian Gulf shores. At that time, Ardashir constructed a palace and fire temple in Gor (current Firuzabad) that its ruins still remain and is called the Palace of Ardashir. He appointed one of his sons named Ardashir as the governor of Kerman. Artabanus, the Parthian emperor, ordered the governor of Susa to attack Ardashir, suppress his rebellion and send him to Ctesiphon. After Ardashir killed and terminated Shadh-Shapur, the governor of Spahan, after fighting him, headed towards Khuzestan and killed the governor of Susa too and added his domain to the lands under his rule. Then he invaded Characene State in the mouth of Tigris and took it and added it to his kingdom.