在提比略二世统治时期,拜占廷帝国没有做出任何收复迦太基总督区失地的打算,或任何阻击阿拉伯人在非洲扩张的努力。因此,阿拉伯人在大举进军中,除了土著摩尔人部落抵抗外未遭遇任何真正的抵抗,到8世纪初,他们已经抵达大西洋沿岸。在这里的塞普顿,他们第一次遭遇真正的抵抗,这个要塞是拜占廷帝国在非洲海岸的西部据点(即今天直布罗陀海峡上的塞乌塔)。随着这个据点于711年的丧失,阿拉伯人就成为整个北非沿海地区的主人,他们立即转向北方征服西班牙,不久征服了西哥特人。这样,阿拉伯人在从东方巴尔干半岛进入欧洲受阻于君士坦丁堡高大的城墙下之后,沿北非沿海地区绕道进入了欧洲。
然而,伊拉克略王朝命里注定还要回到查士丁尼二世本人的统治之下。无论是被残忍地割去了鼻子,还是被流放到车绳,都无法阻止查士丁尼永不安定的灵魂,他决不顺从甘心接受命运的安排,从未放弃朝思暮想东山再起和报仇血恨的可能性。他特别受到698年皇位变动的鼓励,当其行为日益变得越来越值得怀疑时,车绳地方当局打算将他押送给君士坦丁堡政府,以解决他的问题。查士丁尼提前得到警告,设法逃往哈扎尔帝国,在这里,他受到大汗王的礼遇,汗王甚至将其妹妹嫁给他为妻,她因此接受了基督教信仰,特别值得注意的是,她起名为塞奥多拉,这和查士丁尼一世的妻子同名。查士丁尼的一再逃亡引起君士坦丁堡方面极大的焦虑,提比略二世遂向哈扎尔朝廷派遣使节,要求引渡伊拉克略朝被废皇帝。哈扎尔人不想损害与拜占廷帝国的良好关系,打算接受他们的要求。查士丁尼再次及时得到危险降临的警告,又一次逃脱了,在经历千辛万苦的冒险后,他抵达黑海西海岸。在此,他与保加尔人汗王特尔维尔(tervel)建立起友好的私人关系,后者答应帮助他恢复皇位。705年秋季,他在汗王特尔维尔亲自率领的斯拉夫-保加尔人强大军队陪同下出现在君士坦丁堡城墙下。但是,即便是这样强大的军队也无力攻破拜占廷首都的高大城墙。3天过去了,没有任何进展,查士丁尼恢复皇权的要求只是招来了讽刺和嘲笑,遭到拒绝。他带领一些忠勇之士乘夜晚从引水渠管道爬入君士坦丁堡城内,这次奇袭立即引起首都极大的恐慌,提比略仓皇出逃,给其勇敢的对手让出了空间。查士丁尼得到城内支持者的帮助,他得以占领了布拉赫奈宫,在亡命天涯10年后,第二次登上皇帝宝座。博斯普鲁斯海峡上的首都在这个&ldo;没鼻子的&rdo;皇帝统治下达6年之久(705~711年),他完全不在乎被残忍的毁容和因毁容而丧失的担任皇帝的资格,其顽强的意志的确使7世纪期间经常被使用的这种形式的惩罚变得毫无效力。而后,它也不再被用来惩罚篡位者和被废黜君主。查士丁尼和其妻子塞奥多拉共享皇权。在其政变成功后,他立即遣使大汗国接她回国,她带着在其丈夫流亡期间生下的儿子一起与查士丁尼相聚。这个孩子被称为提比略(tiberi),被任命为其父亲的共治皇帝。
查士丁尼对其朋友的酬劳回报和对其敌人的疯狂报复确实都异乎寻常。保加尔人再次得到了君士坦丁四世时期拜占廷帝国曾经支付给他们的贡金,[137]保加尔人汗王特尔维尔则被授予恺撒称号作为特别荣誉的标志,虽然这个称号早就失去了其原有意义(参见第85页),但是它仍然是仅次于皇帝的头衔。这也是第一次将这个特殊头衔授予外族君主。它本身没有皇帝的权力,但是却分享皇帝的荣誉。特尔维尔满载昂贵的礼物再度返回其定居地以前,接受了拜占廷民众对恺撒的欢呼,肩并肩与皇帝一起坐在皇位上接受欢呼。[138]另一方面,在战斗中被擒获的提比略二世‐‐阿普西马尔和7年前被废黜的皇帝利奥提乌斯被侮辱性地游街示众,而后被处决。数量相当多的重臣被吊死在君士坦丁堡各个城墙上。曾为利奥提乌斯加冕的大教长卡林尼库斯(callic)受到了瞽目的残酷刑罚。这些只是旨在翦除皇帝所有敌人而采取的恐怖统治和系统迫害的首批牺牲者。查士丁尼在其第二任期统治期间招致同时代和后代人更多的诟病,其嗜血独裁统治者的恶名更甚以前。他陷于疯狂的报复欲望不能自拔,完全无视国家最紧迫的需要,忽视抵抗帝国敌人的战争,他将其全部力量都投入到与其个人仇敌血战到底的斗争中。
从中获利的正是阿拉伯人。709年,他们包围了拜占廷帝国卡帕多西亚前线最重要的要塞提亚那。派去抵抗他们的拜占廷军队毫无战斗力,指挥官十分无能,因为最好的军官都成为皇帝复仇的牺牲品了。拜占廷军队大败,提亚那在长期的围困中被消耗殆尽,得到救援无望,只得投降敌军。710和711年间,阿拉伯人又对西里西亚地区发动了多次进攻,显然未遭遇任何抵抗就占领了许多要塞。一小队阿拉伯军队甚至进抵到赫里索堡城,在那里大肆破坏。
同时,皇帝在君士坦丁堡进行报复性大屠杀,这还不能使他满足,他又发动了对拉文那的惩罚性远征,以报复当地居民在其第一任期时对他的不恭敬和敌视态度。这个城市遭到了洗劫和惩罚,该城最显贵的市民被铁链串成一串押解到君士坦丁堡,在那里被集体屠杀,同时其主教也被瞽目,挖去了双眼。但是他与罗马教会关于&ldo;五六次大公会议&rdo;的争执却是以和平的方式解决的。710年底,罗马主教君士坦丁一世还应皇帝的邀请访问了君士坦丁堡,受到了最隆重的欢迎。