He is mentioned by Ant. Augustinus (in the commencement of his 8vo. Herdae, 1567) as a person to whom had been attributed the authorship of a Πρόχειρον Βασιλικῶν κατὰ στοιχεῖον, By this title, Suarez (Notit. Basil. § 8), P. Pithou (Observ. ad Codiccm, fol., Par., 1687, p. 43), and Francois Payen (Prodromus Justinianus, p. 539), understand Augustinus to designate the and accordingly P. Pithou and F. Payen make Josephus Tenedius the author of that work. This alphabetic Synopsis appears to have been first compiled about A. D. 969, and to have undergone considerable alterations in successive editions, which are extant in manuscript in various libraries. (Zachariae, Hist. Jur. Gr. Rom. Delin. § 39.)

The work which Ant. Augustinus really referred to, as probably composed by Josephus of Tenedos, was the Τὸ μικρὸν κατὰ στοιχεῖον (as it is called by Harmenopulus, § 49) or , which some have attributed to Docimus or Docimius [DOCIMUS]. It is from this work that the extracts are borrowed, which Augustinus, in his Paratitla on the Greek Constitutions, speaks of as taken from Tenedius.

What reason the very learned Augustinus may have had for attributing to Josephus Tenedius the authorship of the Synopsis Minor is now altogether unknown. Josephus Tenedius is inserted in the index of authors (p. 65) contained in the of Ducange, where he is classed among anonymous Greek authors.