Rustam was appointed to the post of governor of Tarsus and of the Cilician border zone (al-thughur al-Shamiya) with the Byzantine Empire on 20 August 905.
[1] In late October 906, he accompanied the general Ahmad ibn Kayghalagh in an invasion of Byzantine territory.
[1] When the Byzantine general Andronikos Doukas, falling victim to the machinations of the eunuch Samonas and facing charges of insubordination against emperor Leo VI the Wise, sought refuge in the fortress of Kabala, the emperor sent the general Gregoras Iberitzes to convince Andronikos and his relatives and followers to surrender, but the latter sought the aid of the Arabs of Tarsus.
He reached Kabala, bringing back both Andronikos and his son Constantine Doukas to Arab territory, and torched Iconium on his way.
Eventually, the two Muslim commanders broke off the siege and instead raided the suburbs of the fortress of Kyzistra.