Para 589, Comenciolo parece haber servido como "magister militum" en la provincia de Spania –sureste de la península ibérica–: en Carthago Spartaria fue hallada una lápida con su nombre, si bien pudo haber sido erigida por un homónimo. En cualquier caso, en el otoño de 590 había sustituido a Filípico al mando del ejército en el Este, en el conflicto en curso contra los persas sasánidas. Sus tropas derrotaron a los persas en la batalla de Sisauranon ese mismo año, y trató de recuperar sin éxito Martirópolis. Sin embargo, en la primavera de 590, mientras se encontraba en su cuartel general en Hierápolis, recibió una visita inesperada: la del legítimo rey persa Cosroes II (r. 590–628), que había huido a territorio bizantino para recabar apoyo contra el usurpador Bahram Chubin (r. 590–591). El emperador Mauricio decidió apoyar al monarca exiliado, y concentró una hueste con el objetivo de restaurar a Cosroes en su reino. Comenciolo fue destacado inicialmente como líder de esta fuerza, pero tras las quejas del persa por una supuesta conducta irrespetuosa, fue relevado como comandante de la expedición por Narsés. Con todo, Comenciolo participó en la posterior campaña al mando del ala derecha del ejército, colaborando en la victoria por la que el restablecido Cosroes reembolsó los costes de la ayuda romana con un tratado que ponía fin a veinte años de lucha y devolvía a los romanos todas las ciudades conquistadas en Mesopotamia, así como la mayor parte de Armenia.