Polyeuktos kritiserte keiser Konstantin VII Porphyrogennetos offentlig, til tross for at det var nettopp denne keiser som hadde gitt ham hans høye kirkelige embede. Han begynte med å sette spørsmålstegn ved gyldighetene til Konstantins foreldres ekteskap, og gikk så langt som å gjenopprette patriark Euthymius' navn og rykte, den patriark som i sin tid hadde kraftig motsatt seg dette ekteskap.