Thrasymedes osallistui isänsä kanssa Troijan sotaan johtaen viittätoista alusta. Tosin Flavius Philostratuksen mukaan Thrasymedes ei olisi osallistunut sotaan ollenkaan. Hänet mainitaan yhtenä Troijan puuhevoseen piiloutuneista sotureista. Thrasymedeen kerrotaan surmanneen taisteluissa kaksi vihollista, ja sodan jälkeen palanneen takaisin Messenian Pylokseen, jossa myös hänen hautansa on.