Teramenes pozostawał strategiem do 407 r. p.n.e., ale gdy rok później porażka Aten pod Notium doprowadziła do upadku Alcybiadesa i jego politycznych sprzymierzeńców, nie wybrano go ponownie na to stanowisko. Powierzono mu jednak funkcję trierarchy w naprędce zorganizowanej flocie, mającej oswobodzić Konona, którego czterdzieści okrętów zostało zablokowanych w Mitylenie przez flotę spartańską pod dowództwem Kallikratidasa. Podczas tej wyprawy, pod Arginuzami, Ateńczycy odnieśli zaskakujące zwycięstwo nad bardziej doświadczonymi siłami Sparty, jednak pod koniec bitwy nastąpiły wypadki, które stały się źródłem kontrowersji, związanych m.in. z osobą Teramenesa. Dowodzący flotą stratedzy, stojąc w obliczu równie pilnych zadań, musieli dokonać wyboru swych dalszych kroków. Z jednej strony, pięćdziesiąt peloponeskich okrętów dowodzonych przez Eteonikosa pozostawało w Mitylenie blokując Konona i zdecydowane uderzenie Ateńczyków mogło doprowadzić do zniszczenia tych jednostek, jednakże, w tym samym czasie, zaistniała konieczność wysłania okrętów na pomoc marynarzom z dwudziestu pięciu ateńskich trier, które zatonęły lub zostały uszkodzone podczas bitwy. W związku z tym postanowiono, że zadaniem wszystkich ośmiu strategów będzie popłynąć wraz z przeważającą częścią floty do Mityleny, natomiast byli stratedzy, a obecnie trierarchowie, Trazybulos i Teramenes, pokierują misją ratunkową, która wyłowi ocalałych, a także wydobędzie zwłoki poległych, aby można je było pochować. Wtedy jednak nadciągnęła potężna burza i obie części floty powróciły do brzegu. Eteonikos uciekł, a wielka liczba ateńskich marynarzy (szacuje się, że mogło to być od około tysiąca do pięciu tysięcy ludzi) zatonęła.