Leo mengamankan perbatasan Kekaisaran dengan mengundang pemukim Slavia ke distrik-distrik yang kehilangan dan dengan mengembalikan tentara berefisiensi; ketika Khalifah Umayyad memperbaharui serangan mereka pada tahun 726 dan 739, sebagai bagian dari kampanye Hisyam bin Abdul-Malik, pasukan Arab dikalahkan dengan telak, terutama di Akroinon pada tahun 740. Upaya militernya dilengkapi oleh aliansi dengan Bangsa Khazar dan Bangsa Georgian.