יריב נוסף שנקרה בדרכו היה קרקיון, מלך אלאוסיס, שנהג להזמין את עוברי האורח להיאבק עמו, ולאחר שניצחם היה הורג אותם. תסאוס גבר על קרקיון בקרב היאבקות והרגו. אחת הפרשנויות לסיפור זה היא כי קרקיון היה "מלך שנתי", אשר מדי שנה נדרש להילחם על חייו כדי להוסיף ולמלוך, ואם הובס היה המנצח תופס את מקומו. תסאוס ביטל את הטקס הדתי הארכאי הזה בכך שסירב למלוך במקום קרקיון.
הבריון האחרון היה פרוקרוסטס מאלאוסיס, שהציע לעוברי האורח את מיטתו. כדי להתאים את גופם למיטה, היה מותחם או מנסר את רגליהם. תסאוס גבר על פרוקרוסטס, אך איננו יודעים אם קיצץ את גופו או האריך אותו על מנת להתאימו למיטה.
כאשר עלילות תסאוס החלו מופיעות לראשונה בעיטורי כלי חרס, כבר היו כל המקומות הללו אתרים מקודשים מימים ימימה. הציורים מקדימים, כמובן, את הסיפורים הראשונים בכתב אודותיו.
מדאה והשור ממרתון / אנדרוגאוס והפאלאנטידים.
תסאוס הגיע אל אתונה. אייגאוס אירח אותו בביתו, ואף שלא זיהה את הזר הצעיר והחסון, חשד בכוונותיו. מדאה, אשת אייגאוס, לעומת זאת, זיהתה מיד כי תסאוס הוא בנו של אייגאוס, ומאחר שחששה פן יגזול את ירושת הממלכה מבנה שלה, מֶדוֹס, החליטה לגרום למותו. היא ביקשה מתסאוס ללכוד את השור מכרתים, סמל עוצמתה של כרתים, חיה אימתנית שהפילה חיתתה על יושבי מרתון.
בדרכו אל מרתון נקלע תסאוס לסערה עזה ומצא מקלט בביתה של קשישה בשם הֵקַאלֵה. הוא גולל בפניה את סיפורו, והיא נשבעה להעלות קורבן לזאוס אם יצליח במשימתו. תסאוס אכן גבר על השור ולכד אותו, אך כששב אל ביתה של הקאלה גילה כי כבר מתה. לאות כבוד העניק את שמה לאחד מן הדֶמוֹי של אטיקה, וכך הפך – במובן מסוים - את תושביו לבניה המאומצים של הקשישה.
כאשר שב תסאוס עטור ניצחון אל אתונה, שם העלה את השור לקורבן, ניסתה מדאה להרעילו. ברגע האחרון זיהה אייגאוס את סנדליו, מגינו וחרבו והפיל את קובעת יין התרעלה מידיו של תסאוס. כך שבו והתאחדו האב והבן. מדאה – על פי המסופר – גורשה מן העיר.
גרסה אחרת של המיתוס מספרת כי לפַּסִיפַאֵה, אשת מִינוֹס מלך כרתים, היו ילדים נוספים שנולדו קודם שהביאה לעולם את המינוטאורוס. הבכור שבהם, אַנְדְרוֹגֶאוּס, הפליג אל אתונה כדי ליטול חלק בחגיגות הפַּנְאַתֵנַאיָה, שנערכו אחת לחמש שנים. מאחר שהיה חזק בגופו ומוכשר, עשה חיל וזכה בתחרויות אחדות, ולא חלף זמן רב והוא הפך חביבו של הקהל, למורת רוחם של הפַּלַנְטִידִים, חמישים בני פאלאס שחיו בחצר בית המלכות.
הפלנטידים, אחייניו של המלך אייגאוס, היו שחצנים ומנופחים מחשיבות עצמית. הם נהגו להילחם ברחובות ולשבת בטל בגינות הארמון, ולכן איש לא רצה בחברתם. הם נתקנאו בהצלחתו של אנדרוגאוס, ובאחד הערבים, כששב מן התחרויות אל מעונו, תקפו אותו מן המארב. אנדרוגאוס נאבק בהם באומץ רב, אך לא יכול היה למספרם הרב. הם הרגוהו והותירו את גווייתו מושלכת ברחוב.
כאשר נודע למלך מינוס על גורל בנו, אסף את כל אוניותיו ושט אל אתונה. עם שחר, לנוכח אנשי אתונה כולם, דרש מינוס מאייגאוס לתפוס ולהסגיר לידיו את רוצחי בנו, אחרת לא יחוס על העיר. לאייגאוס, שלא ידע מיהם הרוצחים, לא נותרה כל ברירה אלא למסור את אתונה לחסדיו של מינוס. עונשם של האתונאים היה כדלקמן: אחת לשבע שנים (מקץ כל "שנה גדולה") הועלו על סיפונה של אונייה שבעה מן האמיצים שבבחורי אתונה ושבע מן היפות שבעלמותיה והובאו אל כרתים, טרף למינוטאורוס.
המעשה אירע 21 שנים קודם בואו של תסאוס העירה. שמו נתפרסם כמי שהלך בדרך החוף הידועה לשמצה מטרויזן וקטל כמה מן הבריונים האימתנים ביותר שלאורכה. הפלנטידים הבינו עד מהרה כי גם שעתם מתקרבת, ועל כן טמנו לו מלכודת. עשרים וחמישה מביניהם עלו על העיר מכיוון אחד, בעוד עשרים וחמישה הנותרים אורבים במקום סמוך לה הנקרא גארטוס. תוכניתם הייתה לתקוף בהפתעה את תסאוס, אייגאוס ומשמר הארמון מלפנים ומאחור גם יחד, אך תסאוס לא נפל בפח. מזימתם נודעה לו מפי שליח בשם לאוס, והוא חמק מן העיר בחצות הליל והפתיע את מבקשי נפשו. צחוק הגורל היה, כי דווקא תוכניתם היא שגרמה למפלתם, משום שקל היה לתסאוס לגבור על שתי חבורות נפרדות מאשר להתייצב מול כנופיה אחת גדולה. כשעלה השחר כבר היו כולם בין המתים. ברם, למרות שתסאוס הרג את רוצחי אנדרוגאוס, לא נתרצה מינוס ולא ביטל את מס הדמים שהטיל על תושבי אתונה. על כן התנדב תסאוס לצאת אל כרתים ולהרוג את המינוטאורוס.
המינוטאורוס.
על פי אחת מגרסאות המיתוס, אסר מינוס מלך כרתים מלחמה על האתונאים וניצח בה. אחר כך דרש כי אחת לשבע שנים ישלחו האתונאים שבעה בחורים ושבע עלמות, בתולים ובתולות, טרף למינוטאורוס, מפלצת שחציה אדם חציה שור וחיה בלבירינת שבנה דַיידָלוס.
כשהגיעה הפעם השלישית, התנדב תסאוס לצאת בעצמו אל כרתים כדי לקטול את המפלצת. הוא התחלף עם אחד הצעירים, ויצא בספינה שהניפה מפרשים שחורים. הוא הבטיח לאביו אייגאוס, כי אם יצליח במשימתו - יניף בשובו מפרשים לבנים, אות כי שלום לו. אריאדנה, בת המלך מינוס, התאהבה בתסאוס, ולאחר שנועצה בדיידלוס מסרה לתסאוס פקעת חוט, כדי שיוכל למצוא דרכו החוצה מן המבוך. תסאוס התנפל על המינוטאורוס בעודו ישן והכה אותו למוות באגרופיו. חיי הצעירים ניצלו, והם נמלטו יחד עם תסאוס ואריאדנה. בדרכם חזרה אל אתונה נטש תסאוס את אריאדנה באי נַקְסוֹס. למחרת היום, כשגילתה אריאדנה כי תסאוס עזב, הטילה בו קללה כי ישכח להחליף את המפרש השחור בלבן. על פי גרסה אחרת של הסיפור נתגלה האל דִיוֹנִיסוֹס לתסאוס ואמר לו כי בחר כבר באריאדנה להיות לו לאישה, וציווה עליו לנטוש אותה באי נקסוס. חיבורים אחרים גורסים, כי אריאדנה חלתה ומתה בדרכה הביתה, ותסאוס בצערו הרב שכח להחליף את המפרשים. כשראה אייגאוס כי הספינה המתקרבת לחופי אתונה מניפה מפרש שחור, הבין כי בנו אינו עוד בין החיים, ולכן השליך עצמו הימה וטבע. מאז נקרא ימה של אתונה בשם הים האגאי. ישנה גרסה לפיה תסאוס שכח להקריב לפוסידון קורבן, ולכן פוסידון קילל אותו שישכח להחליף מפרש. תסאוס ושאר הצעירים שבו בשלום למולדתם.
פְּלוּטָרְכוֹס, ההיסטוריון היווני בן המאה ה-1, משתמש בחיבורו "חיי תסאוס" בגרסאות שונות של סיפור הריגת המינוטאורוס, בריחת תסאוס ואהבת אריאדנה אליו. מקורותיו של פלוטרכוס, שלא כולם שרדו, כללו את פֶרְקִידֵס (אמצע המאה השישית לפנה"ס), דֶמוֹן (300 לפנה"ס לערך), פִילוֹכוֹרוֹס וקְלֵיידֶמוֹס (שניהם בני המאה הרביעית לפנה"ס).
פרדוקס ספינת תסאוס.
פְּלוּטָרְכוֹס מספר, כי "האתונאים שמרו על אונייה זו בעלת שלושים המשוטים, שבה שט תסאוס עם העלמים וחזר בשלום, עד ימיו של דמטריוס מפאלרון. הם היו מוציאים ממנה מפעם לפעם את הקורות הישנות וקובעים תחתיהן אחרות חדשות וחזקות, עד שהאונייה נעשתה דוגמה בשביל הפילוסופים בשאלת הגידול השנויה במחלוקת, יש אומרים שהיא היא, ויש אומרים שאין היא היא." זהו המקור לפרדוקס הפילוסופי, הדן בשאלות של זהות ושינוי בנסיבות כגון אלה, ונקרא לעיתים בשם "הפרדוקס של ספינת תסאוס" - האם ספינתו של תסאוס, לאחר שהוחלפו בה כל הקרשים והמפרשים, היא עדיין ספינתו של תסאוס, על אף שאין בה ולו קרש אחד שתסאוס הפליג איתו? מה דינה של ספינה אחרת אשר נבנתה מהקרשים המקוריים של ספינת תסאוס? האם הספינה הזו היא הספינה של תסאוס? כמו כן, מתי הפסיקה הספינה להיות ספינתו של תסאוס? אחרי שהוחלף בה קרש אחד? מאה? מחציתם? כולם?
פריתואוס / חטיפת הלנה.
חברו הטוב ביותר של תסאוס היה פֶּרִיתוֹאוֹס, מלך הלַפִּיתִים. פריתואוס שמע על אומץ לבו וגבורתו של תסאוס, אך ביקש להיווכח בכך במו עיניו. על כן גנב את עדר הבקר של תסאוס והבריח אותו ממרתון כשתסאוס דולק אחריו. פריתואוס נטל את כלי נשקו והשניים כבר נערכו לדו-קרב, כאשר נמלכו בדעתם, נשבעו שבועת ידידות איש לרעהו ויצאו יחד לצוד את חזיר הבר הקלידוני. באיליאדה מונה נֶסְטוֹר את פריתואוס ואת תסאוס בין "העצומים בין כל בני האדם בארץ" אשר "בעצומים נלחמו, בשוכני ההר הקנטאורים, השמידום בגבורה איומה."
תסאוס, חוטף נשים נודע, ובן-לווייתו וידיד נפשו פריתואוס ביקשו לקחת להם נשים מבנות זאוס, שכן האחד היה בנו של זאוס והשני בנו של פוסיידון. תסאוס בחר בהלנה, ויחד חטפוה השניים והתכוונו להחזיק בה עד שתגדל ותהיה בשלה לנישואים. פריתואוס בחר בפרספונה. השניים השאירו את הלנה במקום מסתור באַפידְנַאי, בהשגחת אייתרה אמו של תסאוס, וירדו אל עולם השאול, ממלכתם של פרספונה ובעלה האדס.
האדס העמיד פנים כמי ששמח לראותם ואף ערך לכבודם משתה. אך ברגע בו התיישבו שני האורחים, נכרכו נחשים סביב רגליהם והם לא יכלו לזוז ממקומם. על פי גרסאות אחרות צמחה האבן עליה ישבו ונדבקה לירכיהם.
כשהגיע הראקלס אל האדס, כדי להשלים את המטלה השתים-עשרה, הוא שחרר את תסאוס משביו. אך ברגע בו ניסה להתיר גם את פריתואוס, רעדה האדמה והוא לא הצליח להצילו. פריתואוס נשאר אפוא בעולם השאול לנצח נצחים. עם שובו של תסאוס לאתונה נסתבר לו כי בהיעדרו מצאו הדיוֹסְקוּרִים את מקום המסתור של הלנה אחותם והחזירוה לביתה.
מות תסאוס.