Stylianos was considered the best Grand Domestikos the Empire of Videssos had seen for a century. He served Maleinos II well, primarily on the frontier with the Khamorth tribes. As a measure of his effectiveness, he succeeded in launching several punitive expeditions onto the tribesmen's lands whereas previous generals had led their forces into grief.