• Teos to an unknown Cretan city, 175-125 BC
• Teos to an unknown Cretan city, 175-125 BC
• Teos to Aptera, 175-125 BC (prengeutas)
• Teos to Arkades, 175-125 BC (presbeutes, gr. πρεσβευτής, en. envoy)
• Teos to Biannos, 175-125 BC (presbeutes, gr. πρεσβευτής, en. envoy)
• Teos to Erannos, 175-125 BC (prengeutas)
• Teos to Hyrtakina, 175-125 BC (prengeutas)
• Teos to Knossos, 175-125 BC (prengeutas)
• Teos to Malla, 175-125 BC (prengeutas)
• Teos to Priansos, 175-125 BC (prengeutas)

Herodotos son of Menodotos, together with Menekles son of Dionysios, was sent by Teos to Crete in order to renew previous agreements with Cretan cities regarding the asylia of the temple of Dionysos.

The chronology of their mission is uncertain; several decades must separate it from the previous one, accomplished by Apollodotos son of Astyanax and Kolotes son of Hekatonymos by 200 BC. They visit at least nine cities, of wich four (Aptera, Arkades, Biannos and Knossos) were already known from the first call for asylia. The other five cities seem to accept a renewal of past agreements too, so we can infer that Apollodotos and Kolotes visited also them in their diplomatic trip.

Documents do not explain the reason why Teian felt they needed to prepare a new embassy to Cretan community about their status of asylia: regardless, it is worthwhile to note that Teian envoys asked explicitly for a new engraving of the past acknowledgements of asylia. Therefore, it is possible that Cretan communities were not proactive to ensure Teian international rights, but there is not any direct reference to a specific situation of violation.

Herodotos and Menekles were exceptionally honoured at Knossos and Priansos, where they were praised for their poetic performances.