Leos mest omfattende lovgivningsendringer var dog av religiøs art, i særdeleshet ikonoklasmen (forbudet mot bilder). Etter et tilsynelatende vellykket forsøk på å tvinge den kristne dåpen på alle jøder og en kristen sekt kalt montanistene i riket i 722, utstedte han i årene 726 og 729 en serie med forordninger mot tilbedelser av bilder.