A partir do , o termo passou a ser usado para mensageiros do palácio, em particular os do serviço do imperador. Eles também aparentemente serviram como guardas dos portões e, no , João, o Lídio os igualou aos antigos lictores. No Cletorológio de Filoteu, o decano foi um funcionário de nível médio, servindo sob um protoasecreta. De acordo com o De Ceremoniis de meados do , o decano ficava "encarregado dos trabalhos imperiais", quando o imperador estava em campanha. Evidência sigilográfica para os decanos bizantinos é relativamente raro, embora alguns são retratados em manuscritos iluminados, onde a sua aparência varia consideravelmente, de acordo com as suas diferentes funções.

Na Igreja, o termo foi usado em monastérios para os chefes de grupos dos dez outros monges, os subalternos de baixo-escalão oficiais do patriarca de Constantinopla, e para os coveiros eclesiásticos (fossores).