Omkring år 840 ble han ordinert til prestemunk av biskopen av Thessalonica. Under et besøk i Tessalonika ble den fremstående Gregor av Dekapolis så imponert av Josef at han inviterte ham til å tilslutte seg hans kloster, Stoudiosklosteret i Konstantinopel.