Лев III Исавр
В 717 году в результате очередного переворота византийским императором стал наместник фемы Анатолия Лев III Исавр, что стало итогом более чем 20-летнего конфликта между элитами, в результате которого была уничтожена , правившая с 610 года. Лев положил начало Исаврийской династии, которая будет править до 802 года. Придя к власти, Лев III начал расформировать морское ополчение , которое было основой флота Византии, и которое было более административно самостоятельным, чем обычный флот. Оно было создано в начале Византийско-арабских войн из-за того, что арабские пираты стали нападать на корабли снабжения флота, а крупные группы византийских кораблей уступали пиратам в мобильности. Хотя главное подразделение флота так осталось на жаловании в Константинополе, по остальным флотам было принято решение выплачивать жалование и поставлять еду напрямую той феме, где стояло приписанное к ней подразделение флота. Это дало возможность создавать небольшие тактические подразделения, которые могли рассредотачиваться в нескольких небольших портах, относительно недалеко друг от друга. За это феме списывались налоги, идущие в Константинополь. Эта система оказалась эффективной в борьбе с небольшими арабскими пиратскими соединениями, так как руководство византийских фем получило возможность напрямую договариваться с военными о времени сопровождения грузов и охраны портов. Венецианский флот имел отличия от других флотов Византии тем, что имел в своём составе плоскодонные корабли, способные передвигаться по многочисленным рекам, отмелям и каналам Венецианской лагуны. Император Лев III Исавр начал расформировывать подразделения флота и переводить их в другие части Византийской империи, что вызвало участие каравассиан в попытках его свержения. Первым восстал флот в 717 году. Восставшими был провозглашён императором . Лев III послал на подавление восстания своего управляющего казной Павла, который жестоко подавил восстание, послав Льву III головы восставших. Павел после этого был назначен на должность главы Равеннского экзархата.