Estabilizada su frontera oriental, Constante II volvió su mirada a Occidente, efectuando una expedición militar en el año 658 contra las tribus eslavas que trataban de infiltrarse en la península de los Balcanes y a los que derrotó en el río Danubio.