En 1582, debido al fallecimiento del Gran Duque de Alba, Fernando Álvarez de Toledo y Pimentel, quien hasta su muerte ostentó los cargos de I virrey de Portugal y XII condestable de Portugal, Teodosio fue nombrado como XIII condestable, en su reemplazo.