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