Aún niño, Teodosio fue traído para la corte y hecho paje de Sebastián I, que lo hace Duque de Barcelos, por carta del 5 de agosto de 1562.