Через год, в 719 г., организатором нового заговора против императора Льва III стал некто магистр армии Никита Ксилонит, очень обеспеченный человек. С ним тайно снесся проживавший в одном из монастырей Фессалоники бывший император Анастасий II и предложил тому при помощи болгар, с которыми уже вступил в тайное соглашение, восстановить собственные права на царство. Будучи опытным в государственных делах человеком, Анастасий написал письмо византийскому дипломату, пребывавшему в Болгарии, патрицию Сиссинию, и уговорил того выступить перед Болгарским ханом Тервелом своим представителем. Сановник дал согласие на это.
Постепенно к заговору примкнул правитель фемы Опсикия, первый секретарь императора Феоктист, начальник крепостных стен Константинополя Никита Анфрак и Фессалоникийский архиепископ. Очевидно, искушение было слишком велико, и Анастасий, сложив с себя духовный сан, отправился к Тервелу, снабдившему его войском и деньгами. К несчастью для заговорщиков, император своевременно узнал о заговоре и предпринял предупредительные меры. Он арестовал и затем казнил Никиту и Феоктиста, а болгарам напомнил о мирном договоре, заключенном с ними. Авторитет Льва как полководца и его тяжелая рука уже были известны болгарам, и они заколебались.
Подойдя к Константинополю, Анастасий к прискорбию для себя обнаружил, что город не желает принять его в качестве своего царя – не помогли даже деньги, при помощи которых претендент попытался купить расположение константинопольцев. Он стал лагерем возле столицы, но болгары, как всегда, не очень верные своему слову, поняли, что, не сумев взять власть с ходу, Анастасий уже проиграл битву за царский пурпур. Болгары посчитали, что им гораздо выгоднее сохранить добрые отношения с Львом Исавром, чем пытаться насильно водворить на престол неудачника Анастасия.
Не тратя времени, они убили нескольких близких к узурпатору людей, выдали самого претендента императору, который щедро отблагодарил их, устроив пышный пир, а затем вернулись на родину. На этот раз наказание мятежникам было гораздо более тяжелым – их казнили (включая Фессалоникийского архиепископа), и царь конфисковал имение Ксилонита в пользу казны. Других соучастников, в частности командующего фемы Опсикия, он наказал отрезанием носа24.
Наконец, третий заговор составился позднее, уже после начала новой церковной политики царя, ориентировочно в 727 г. Соединенные войска Эллады и Кикладских островов под руководством Агаллиана Турмаха и некоего Стефана избрали