Med makten i egne hender kunne Konstantin konsentrere seg om å reorganiserte militæret, themene, imperiets militærdistrikter, og dannet nye divisjoner kalt . Han organiserte disse slik at de ville bli vanskelige å misbruke i konspirasjoner. I 746 invaderte han Syria og erobret byen i Germanikeia. I 747 beseiret den bysantinske flåten araberne og jagde dem fra Kypros. Han erobret landområder fra araberne i 751 som på denne tiden var involvert i innbyrdes krig. I 752 gikk han inn i Armenia og Mesopotamia, okkuperte Theodosioupolis og Melitene. Konstantin beseiret også bulgarerne ved Anchialus i 763.