Keď takto ničomu potrestal podľa porekadla "čím kto zachádza, tým aj schádza" a získal si vďaku a obdiv obyvateľov a dobyl si prvú slávu, radostne kráčal dopredu do Atén a vyhľadal Aigeuv palác. Kráľ ho nepoznal, ale spoznala ho žena, ktorá bola jeho hosťom - kúzelníčka Médeia. Tá našla u Aigea azyl po tom, čo ju za vraždu kráľa Peli v Iólku vyhnal jeho syn Akastos, rovnako ako ju vyhnali z Korinthu, kde zavraždila kráľa Kreonta a jeho dcéru Glauké. Keď teraz Médeia v Aténach videla, že Théseus jej stojí v ceste k moci, navádzala Aigea, aby Theseusa nechal zavraždiť. To sa jej ale nepodarilo, pretože kráľ Aigeus na hostine spoznal svoj meč a tým aj svojho nevlastného syna. Potom ju kráľ s prekliatím vyhnal z Atén. Otec a syn sa dlho zo stretnutia neradovali. Atény ohrozovalo veľké vojsko, ktoré tam priviedlo pätnásť synov Aigeova brata Pallanta, ktorý usiloval o následníctvo na aténskom trónu. Théseus sa postavil do čela obrancov a nečakaným úderom nepriateľa zničil a zabezpečil otcovu vládu. Po tomto víťazstve sa opäť vypravil za ďalšími hrdinskými činmi. Attiku sužoval obrovský býk, ktorého tam priviedol Herakles z Kréty pre kráľa Eurysthea. Býk bol divoký, kráľ si ho nechcel ponechať a pustil ho na slobodu. Théseus ho chytil a po ťažkom boji zabil k veľkej úľave všetkých. Keď sa opäť so slávou vracal do Atén, našiel mesto v smútku - krétsky kráľ Minos práve poslal pre krutú daň: sedem dievčat a sedem mladíkov, ktoré Atény museli posielať každým deviatym rokom na Krétu za to, že pred rokmi na aténskych hrách Aigeus zabil Mínóova syna Androgea. Na Kréte boli obete predhodené Minotaurovi, ktorého kráľ držal v labyrinte. Bol to obludný netvor, pol muž, pol býk, ktorého porodila Mínóova manželka Pásifaé ako dôsledok nevery s bielym býkom. Aténske obete mali posielať až do Minotaurovej smrti. Théseus sa ihneď prihlásil medzi obete, aj proti vôli svojho nevlastného otca. Vedel, že musí netvora zabiť a zbaviť tak Atény krutej a potupnej dane. Vyplával pod čiernymi plachtami, znamením smútku, ale sľúbil otcovi, že je vymení za biele, ak sa bude úspešne vracať z Kréty. Kráľ Minos si od príchodu Theseovi ihneď všimol a pýtal sa ho na otca. Odpovedal mu, že je rovnako tak božského pôvodu, že tak ako je Minos synom Dia, je Théseus synom Diova brata Poseidóna. Minos na overenie hodil do mora zlatý prsteň a s údivom videl, že počas chvíle mal zlatý prsteň späť, podala ho totiž Poseidónovho manželka Amfitriti. Avšak ťažšia úloha Thesea ešte len čakala. K tomu, aby si s ním dobre poradil, mu prispelo to, že Mínóova dcéra Ariadna sa do neho od prvého okamihu zamilovala a výdatne mu pomohla. Darovala mu kúzelný meč a klbko nití, ktoré mu dopomôže k šťastnému návratu. Potom už bola skupina odvedená do labyrintu. Théseus je ponechal blízko vchodu a vydal sa ďalej do vnútra labyrintu. Pritom rozvíjal klbko nite cestou kľukatými spletitými chodbami. Ako sa blížil k stredu, počul silnejúci rev netvora, zem sa otriasala. Théseus sa obratne vyhýbal ostrým rohom a neohrozene sa vrhal do boja. Postupne však šikovným postupom nad obludou získaval a nakoniec Mínotaura zabil, prebodol ho mečom. Presvedčil sa, že je skutočne mŕtvy a podľa rozmotaniu nite sa rýchlo vrátil k východu a vyviedol svojich druhov šťastne von. Na nič nečakali a zamierili k prístavu, spoločne s Ariadnou. Spustili na vodu svoju loď, tie krétske zneškodnili prerazením dna, vytiahli plachty a rýchlo zmizli z dohľadu. Plávali na sever, zastávka bola na ostrove Naxos, kde prenocovali a ráno plávali ďalej k domovu - ale bez Ariadny. Vysvetlenie je dvojaké - Théseus na ňu zabudol,v druhej sa hovorí, že Ariadne vo sne boh Dionýzos prikázal, aby zostala na ostrove, že sa s ňou chce oženiť. To sa aj stalo. Priplávali k Aténam a Théseus nezbadal, že zhonom pri nalodení zabudol na výmenu plachiet. Tak sa stalo, že jeho otec Aigeus loď vyzeral a keď uvidel čierne plachty, prepadol zúfalstvu a skočil do mora. To sa od tej doby nazýva morom Egejským.
Potom sa Théseus stal aténskym kráľom, vládol múdro, ale stále túžil po dobrodružstve a hrdinských činoch. A tak sa vydal do sveta a zúčastnil sa lovu na kalydónského kanca s hrdinom Meleagrem, s Iasonom plával na lodi Argonautov do ďalekej Kolchidy pre zlaté rúno, s rekem Heraklom išiel do vojny proti Amazonkám a domov sa vrátil s ich vodkyňou Antiopou, ktorú si vzal za manželku. Nebola ňou však dlho. Amazonky vytiahli proti Aténam, aby ju oslobodili, ona sa postavila po boku Theseovi a pritom zahynula. Zo žiaľu pracoval teraz usilovne pre Atény, opevnil ju hradbami proti nepriateľom, vydával nové zákony, zaviedol spoločenskú štruktúru v roztriedenie na stavy, za jeho vlády boli prepustení otroci na slobodu, a preto bol kráľ Théseus uznávaný za tvorcu kráľovskej aténskej demokracie. Odvrátil vojnu s Lapithy, uzavrel s nimi zmier, pretože vzájomné sily boli vyrovnané. Čoskoro nato ho pozval na svoju svadbu kráľ Lapithov Peirithoos. Pozvaní boli aj kentauri, ktorí vyprovokovali bitku pre miestne ženy. Gréci neboli ozbrojení, ale napriek tomu v liate zápase Kentaurou premohli a väčšinu ich pobili. Po návrate do Atén sa Théseus druhýkrát oženil, vzal si Ariadninu sestru Faidru. To však prinieslo neštětstí, keď sa Faidra zamilovala do Hypolita, Théseova a Antiopina syna. Nebolo vysvetlené, či ju nechcel alebo naopak ju zvádzal a ona sa bránila, isté však je, že Hippolytos zahynul a Faidra spáchala samovraždu. V tej dobe ovdovel tiež Peirithoos, tak sa obaja vydali do cudziny hľadať si nové manželky. Obaja túžili po krásnej Helene zo Sparty, budúcej príčine trójskej vojny. Žrebom pripadla Helena Theseovi, ukryl ju v Aténach. Peirithoos si vyhliadol Persefonu, manželku boha podsvetia Háda a Théseus ho nedokázal od cesty do podsvetia odradiť. Hádes ich prijal a vypočul vľúdne, dal si chvíľu na rozmyslenie a zatiaľ hosťou požiadal, aby sa posadili ako sa rozhodne. Sotva však zasadli na kreslá, prirástli k ich studenému kameňu. Peirithoos sa už nikdy nedostal von, Theseusa po veľmi dlhej dobe oslobodil Herakles. Helenu medzitým uniesli z Atén jej bratia Kastor a Polydeukés, vzali tiež Théseovu matku Aithru. Zbúrali hradby mesta a vládu nad ním odovzdali Menestheovi, úhlavnému nepriateľovi. A tak bol Théseus po návrate z podsvetia úbohým vyhnancom. Vypravil sa na ostrov Euboia, kde dúfal nájsť svojich synov Démofoónta a Akamanta a s nimi dobiť späť Atény. Ale už mu šťastie neprialo. Zahynul neslávne, rukami skyrského kráľa Lykoméda, ktorý ho v túžbe po jeho majetku zvrhol do mora. Je však možné, že o svojej vôli skončil svoj život skokom z útesu do mora, v čom ho po storočiach nasledovala najvyššia poetka staroveku Sapfó z egejského ostrova lesbos. Théseus je zrejme historická postava - žil cca 1400 rokov pred nl v dobe výbuchu vulkánu na ostrove Théra, ktorý spustošil časť Egey a v čase vpádu "morských národov" na Krétu a do Egypta. Jeho príbeh naznačuje koniec vazalstva pevninskej Hellady na minojskej Kréte.
