Constantino demostró inmediatamente su capacidad y puso su máximo esfuerzo para la reconquista de la región, comenzando por atacar los dominios de los Tocco, señores del Epiro y de la parte oeste del Peloponeso.