市的粮食储备，不能为自己储备三年粮食的市民被疏散。皇帝还增强了他的海军，并派遣舰队于715年初前往菲尼克斯（Phoenix）与阿拉伯海军作战（一般认为此地是今吕基亚的菲尼凯，也可能是罗得岛对岸的菲纳克特（Fenaket），也可能指的是生长优质造船原料黎巴嫩雪松的腓尼基）。但在罗得岛，舰队中奥普西金军区的士兵带头发起叛乱，杀死了指挥官约翰，带领舰队向北驶向阿德拉米欣（今埃德雷米特），在那里，他们推举税务官狄奥多西为他们的新皇帝。阿纳斯塔修斯进入比提尼亚对抗叛军，但叛军继续向北到达克里索波利斯（今于斯屈达尔），