在他重新开始统治的6年期间（705—711 A.D.），斩首的斧头、处绞的绳索和酷刑的拷架，被视为皇室最有效的工具。他最难以忘怀的仇恨还是针对切森尼人，这些蛮族羞辱他的流放生活，违背待客之道，但地处遥远的边陲为他们提供了防御的条件，至少易于逃避他的报复。沉重的税收强加在君士坦丁堡居民的身上，用来整备和供应一支舰队和军队。查士丁尼二世的命令是：“全部都是罪犯，务必斩草除根。”就把这个草菅人命的血腥任务交付给宠信的斯蒂芬，这个人以“野蛮人”的绰号而受到重用。然而就是野蛮的斯蒂芬也无法完成统治者的意愿，缓慢的攻击行动使大部分的居民都退到乡野地区，复仇的使者所能满足之处，就是掳获一些年轻男女成为奴隶，将7个德高望重的市民活活用火烧死，将20个市民投入海里淹毙，把42个俘虏用铁链绑着送回去，让皇帝亲口宣判他们的死罪。在回程中，舰队继续航向安纳托利亚岩石的海岸，查士丁尼二世赞许黑海的风平浪静，这里以往曾有数以千计的臣民和敌人发生船难事件。