Некоторые, однако, утверждают, что Минотавр никогда не существовал и Ариадна не была похищена Тесеем, а досталась ему в жены вполне законно. Сторонники этой версии считают, что лабиринт был просто хорошо охраняемой тюрьмой, в которой содержали афинских юношей и девушек, намеченных в жертвы на погребальные игры в честь Андрогея. Некоторых из них приносили в жертву на его могиле, а остальных вручали победителям игр в качестве призов. Жестокий и надменный критский военачальник Тавр год за годом забирал их себе, выигрывая все соревнования, в которых участвовал, к большому неудовольствию своих соперников. Он злоупотреблял доверием Миноса и, если верить слухам, вступил в любовную связь с Пасифаей (один из ее сыновей очень походил на Тавра). Поэтому Минос с радостью согласился, когда Тесей испросил разрешения побороться с Тавром. Ариадна влюбилась в Тесея, увидев, как тот перебросил через себя прежнего победителя и припечатал к земле. Миносу это зрелище тоже доставило огромное удовольствие, и он не только отменил жестокую дань с Афин, но и отдал ему руку своей дочери.
Несколько дней спустя, высадившись на остров Наксос, Тесей оставил спящую Ариадну на берегу, а сам уплыл. Мотивы этого его поступка объясняют по-разному. Одни говорят, что он покинул ее из-за новой возлюбленной по имени Эгла, дочери Панопея, другие – что он опасался неприятностей, которые мог вызвать приезд Ариадны в Афины, третьи – что влюбившийся в Ариадну бог Дионис явился Тесею во сне и стал, угрожая, требовать отдать девушку ему, а когда Тесей проснулся, Дионис, использовав чары, заставил его забыть и данное Ариадне обещание, и даже само существование критской царевны. Так или иначе, когда Ариадна обнаружила, что осталась одна, она стала громко причитать и призывать всю Вселенную отомстить за нее.
Боги услышали мольбу Ариадны, и ее месть настигла Тесея. Возможно, потому что потерял Ариадну, возможно, от радости при виде родного берега, но он забыл о своем обещании отцу поднять белый (пурпурный) парус. Эгей, наблюдавший корабль с акрополя, увидел черный парус и лишился чувств, а потом, придя в себя, бросился вниз и разбился насмерть (по другой версии – бросился с утеса в море, которое с тех пор зовется Эгейским).
Унаследовав афинский престол, Тесей объединил вокруг Афин всю Аттику, до этого разделенную на двенадцать общин, причем каждая решала свои дела самостоятельно, обращаясь к афинскому царю только в случае необходимости. Чтобы эти общины отказались от независимости, Тесею пришлось обратиться к каждой из них в отдельности. Простые граждане и бедняки готовы были признать его власть, а остальных он привел в подчинение – кого убеждением, а кого и силой. Именно Тесей дал Афинам их нынешнее название и при покровительстве благодарной ему за это богини Афины учредил Панафинейские игры, сделав их доступными для всей Аттики. Он стал первым афинским царем, который начал чеканить деньги, и на его монетах было изображение быка. Подражая Гераклу, провозгласившему своего отца Зевса покровителем Олимпийских игр, Тесей объявил своего отца Посейдона покровителем Истмийских игр. Он присоединил к афинскому царству Мегару, ранее принадлежавшую его дяде Нису, а также унаследовал Трезен после своего деда Питфея.
Одни говорят, что Тесей принимал участие в походе Геракла против амазонок и в качестве своей доли добычи получил царицу амазонок Антиопу. Другие утверждают, что Тесей посетил страну амазонок на несколько месяцев позже Геракла и что Антиопа пришла приветствовать его дарами, но едва взошла на корабль, как Тесей поднял якорь и похитил ее. Чтобы освободить Антиопу, амазонки во главе с ее сестрой Ипполитой вторглись в Аттику и осадили Афины. В состоявшемся кровопролитном сражении Антиопа, уже родившая Тесею сына Ипполита, сражалась на стороне Тесея и погибла от стрелы, пущенной амазонкой Молпадией, которую впоследствии убил Тесей. Амазонки потерпели сокрушительное поражение, сама Ипполита попала в плен и стала женой Тесея (как считают некоторые, именно она, а не Антиопа, была матерью его сына Ипполита). По другой версии, Антиопа не погибла во время сражения, а ее убил Тесей. Это случилось, когда Тесей заключил союз с критским царем Девкалионом и женился на его сестре Федре. Ревнивая Антиопа, которая была его незаконной женой, ворвалась во всеоружии на свадебный пир, угрожая перебить гостей, после чего пала в жестокой схватке.
Когда упоенный победой над семью выступившими против Фив вождями фиванский регент Креонт отказался выдать женам и матерям погибших аргоссцев тела их близких, Тесей в результате внезапно напал на Фивы, захватил их, заключил Креонта в темницу (по другой версии, убил его), а тела погибших передал их родственникам, которые устроили большой погребальный костер. Ранее Тесей предоставил Эдипу и его дочери Антигоне убежище в Афинах, а когда посланные Креонтом люди пытались заставить Эдипа вернуться в Фивы (оракул предсказал особую удачу той местности, где Эдип проведет последние годы жизни и умрет), воспрепятствовал этим попыткам.