アゲシラオス2世
テレウティアスはスパルタ王アゲシラオス2世の弟である。テレウティアスの名が初めて歴史に現れるのは紀元前394年にアゲシラオスがアルゴスとコリントスに侵攻した時であり、この時テレウティアスは兄によって艦隊指揮官に任じられ、12隻の艦隊を率いて兄の援軍にやってきた。翌年のコリントス湾の制海権をめぐるコリントスとの戦いにおいて、テレウティアスはヘリッピダスから艦隊を引き継ぎ、コリントス湾の制海権を獲得した。