A pesar de sus cualidades, a los dieciséis años la economía familiar no pudo costear más su formación y Pselo se puso a trabajar como secretario de un juez provincial, probablemente en el distrito europeo de Tracia y Macedonia.