查士丁尼二世在失去皇位后重新夺回权力的过程如下：
流亡与避难：695年被赶下台后，查士丁尼二世先是逃到可萨人那里避难，随后又逃到保加利亚人那里避难[1]。
与保加利亚结盟：在保加利亚，查士丁尼二世与保加利亚可汗特尔维尔结盟，并获得了其军事支持[1]。
军事行动：705年，查士丁尼二世借助保加利亚军队的支持，对君士坦丁堡发起军事行动，成功夺回王位[1]。
恐怖统治：重新登基后，查士丁尼二世对之前的敌人实施了恐怖统治，包括对前皇帝利奥提乌斯和提比留的血腥报复[3]。
通过以上步骤，查士丁尼二世在失去皇位后，通过与保加利亚结盟和军事行动，成功重新夺回了权力。这一过程显示了他的政治手腕和军事策略，以及在逆境中重新崛起的能力。引用来源：[1] 维基百科 - 东罗马帝国 (https://zh.wikipedia.org/zh-cn/%E6%9D%B1%E7%BE%85%E9%A6%AC%E5%B8%9D%E5%9C%8B)。