Вследствие постоянных дворцовых переворотов императорский титул настолько девальвировался, что хотя Феодосий III уже был венчан на царство, буквально тут же объявились новые претенденты на царский трон. Самым опасным для царя являлся стратиг фемы Анатоликов
В условиях полной разрухи армии и постоянных поражений византийцев, Лев уже успел снискать славу и уважение у византийцев своими подвигами в стране абазгов и аланов. Явившись из длительного похода в столицу после смерти императора Юстиниана II, спафарием (оруженосцем) которого являлся по должности, Лев не принял Филиппика, оставшись на время «в тени». Едва ли ему мог понравиться способ Филиппика, каким тот занял царский трон, а рассказы о «пророчествах», конечно, были, мягко говоря, не убедительными для опытного воина, быстро сумевшего разглядеть личность нового самодержца. Это обстоятельство не укрылось от императора Анастасия II, который, став у власти, предложил тому возглавить фему Анатоликов, что являлось одновременно и заманчивым, и очень опасным поручением, ввиду активности арабов на этом направлении[883]
.Но мысли о высшем жребии уже овладели молодым стратигом, который наглядно видел, что Римское государство погибает и нуждается в энергии сильных и целеустремлённых людей, каким он и был. Следует заметить, что в те годы падения Римской империи царский титул для честных и открытых натур сулил не столько славы, сколько возлагал на их плечи
Когда Феодосий III возглавил поход на столицу, Лев отказался помогать Анастасию, посчитав его участь предрешённой. Впрочем, возможно, в душе Лев не считал Анастасия законным императором и потому составил собственный план прихода к власти. Он заключил
Но, в конце концов, Феодосий III победил, и арабы, узнав о намерениях Льва, решили вступить с ним в переговоры и заключить мирный договор, чтобы не тратить времени на полевые сражения, а пройти через земли его фемы на Константинополь. Это краткое обстоятельство показывает, что они уже прослышали о предыдущих подвигах римского полководца и знали цену его меча. Лев дал своё согласие, понимая, что в открытом поле воевать с многократно превосходившими его по численности арабами — бесполезно. Но вскоре выяснится, что его согласие — не более, как часть хитроумного плана римского командира, имевшего своей целью и поразить арабов, и получить царскую власть.
Согласно заключённому договору со Львом, в 716 г. первый отряд конных мусульман под командованием Сулеймана прошёл через его земли до сильной крепости Амореи, которая располагалась