I enkelte kilder nevnes Thesevs som en av Argonautene som sammen med Jason dro til Kolchis for å hente Det gylne skinn. Her henger ikke kronologien i fortellingene sammen, ettersom det var på denne ferden Medeia ble med til Hellas sammen med Jason. Medeia var gift med Jason før hun flyktet til Athen og ble gift med Aigevs, Thesevs’ far. På dette tidspunkt kunne ikke Thesevs ha vært voksen. Ifølge Apollonius Rhodius’ episke dikt skal Thesevs dessuten på dette tidspunkt ha vært i underverdenen (sammen Peiritoos).