In 8 BC, the recently widowed Archelaus married Pythodorida of Pontus, another Roman client monarch. Pythodorida had two sons and a daughter from her recently deceased first husband Polemon I of Pontus. When Archelaus married Pythodorida, she and her family moved from the Black Sea to Elaiussa Sebaste. Pythodorida remained with Archelaus until he died; they had no children. This marriage linked their kingdoms, and thus both monarchs had indirect control of their spouses' realms. Their marriage arrangement was doubtless orchestrated by Augustus in order to bind together the royal houses of Anatolia as surrogates for Roman suzerainty.