前往瓦拉几亚。安德洛尼卡的连襟，特尔诺沃主教狄奥尼修斯·拉利斯策动了1598年保加利亚起义，随后逃亡至米哈伊在瓦拉几亚的宫廷。学者卡扎库认为安德洛尼卡和狄奥尼修斯是想通过在巴尔干制造革命来光复拜占庭帝国。回到米哈伊处后，安德洛尼卡成为了八位最显贵的波雅尔之一。他曾担任负责外交事务的官职（Postelnic），通过签署特尔戈维什泰条约，他将瓦拉几亚与神圣罗马帝国的盟约正式化了。1598年6月26日，他与特兰西瓦尼亚公国签订盟约。约在这期间，安德洛尼卡可能再度结婚并生下了君士坦丁一世·坎塔库玆诺。159