英雄时代的各种传说可以隐约显示出阿哈伊亚人的来源和命运。我们绝不能忽视这些传说，虽然这些传说可能受到一种残忍的想象力的鼓舞，但是它们所包含的历史可能远远超过我们的想象。这些传说与希腊诗歌、戏剧和艺术等互相结合，如果没有这些传说，我们将很难了解希腊在文学艺术方面的成就。
赫梯的刻文中曾经提到公元前13世纪时阿希爪哇的国王阿它里西阿斯（Atarissyas），他可能就是阿哈伊亚的国王阿特柔斯。在希腊的故事中，宙斯是弗里吉亚国王坦塔鲁斯（Tantalus）的父亲 ，而坦塔鲁斯是珀罗普斯之父，珀罗普斯是阿特柔斯之父，阿伽门农则为阿特柔斯之子。珀罗普斯因为被放逐，约在公元前1283年到达伯罗奔尼撒半岛西部的埃里斯，并决心娶埃里斯国王奥娜玛斯（Oenomaus）之女希波达米亚（Hippodameia）。在奥林匹亚的宙斯神殿山形墙上，仍然可以看到当初他们恋爱的经过。这位国王立下了一个规则以测验他女儿的追求者，就是所有追求者须与他比赛驾车，如果哪位追求者赢了比赛，便可娶他的女儿，否则便会被处死。已经有数位追求者试过，不但比赛失败而且丧失了性命。珀罗普斯为了降低危险，就贿赂了国王的车夫墨提勒斯（Myrtilus），将国王战车的制轮楔都去掉，并答应在事成之后与车夫共分王国。在比赛中，国王的战车果然出事，国王因此被摔死。珀罗普斯于是与希波达米亚结婚并统治埃里斯，但是珀罗普斯并未将国土的一半给予墨提勒斯，反而将他丢入海中。墨提勒斯在下沉之时，曾经诅咒珀罗普斯以及他的所有后代。
珀罗普斯的女儿嫁给史珊尼拉斯（Sthenelus），他是珀耳修斯之子和阿尔戈斯之王；珀罗普斯去世后，王位由其外孙尤利斯特阿斯（Eurystheus）继承，他死后则由其舅阿特柔斯继位为王。阿特柔斯的儿子阿伽门农和墨涅拉俄斯娶了拉西迪蒙（Lacedaemon）国王廷达尤斯（Tyndareus）的女儿克莱登妮丝特拉和海伦；当阿特柔斯和廷达尤斯死后，阿伽门农和墨涅拉俄斯便统治了整个伯罗奔尼撒半岛的东部，首都分别设于迈锡尼和斯巴达。伯罗奔尼撒半岛即珀罗普斯之岛的意思，珀罗普斯的后代几乎全忘了墨提勒斯的诅咒。
与此同时，希腊的其他地区也都是英雄的天下，他们大多已建立了城市。根据传说，在公元前15世纪，宙斯对人类的罪恶感到震怒，于是招来一场大水灾，结果有一位男人丢卡利翁（Deucalion）及其妻子皮拉（Pyrrha）获救，他们所乘的一个方舟或是箱子，最后停泊于帕纳索斯山（Parnassus）上。丢卡利翁的儿子赫楞（Hellen）便是希腊各族的祖先，也因此希腊人总称为赫楞人。赫楞便是阿加亚斯（Achaeus）和伊翁（Ion）的祖父，他们便是阿哈伊亚和伊奥尼亚（Ionian）两族的祖先。这两族经过多次迁徙后，分别定居于伯罗奔尼撒半岛和阿提卡。伊翁的后代之一塞克罗普斯（Cecrops）在女神雅典娜的帮助下，建立了一个以这位女神之名为名的城市雅典。根据传说，塞克罗普斯为阿提卡带来了文明，制定婚姻，废除血腥的祭礼，并要求其臣民礼拜奥林匹斯众神，尤其是宙斯和雅典娜。
塞克罗普斯的后代成为雅典世代相传的国王。第四位国王是厄瑞克忒翁（Erechtheus），他被雅典奉为神，以后有一神庙专门奉祀他。他的孙子忒修斯约在公元前1250年将阿提卡的12个村庄合并为一个政治单元，其人民不管住在何处，一律叫雅典人。可能就是因为这种历史性的市区共同生活（synoikismos），所以雅典就像底比斯和迈锡尼一样都有一个复名。忒修斯使雅典秩序井然、势力大增，终止了将雅典青年男女献给米诺斯的传统，杀死了拦路强盗普洛克路斯忒斯（Procrustes），使其人民得以安全地走在路上。普洛克路斯忒斯常将被虏的人置于其特制的床上，身长不及床身者，均被硬拉扯与床相等，过长者则切去其腿。忒修斯死后，也被雅典奉祀为神。公元前476年时，即在伯里克利时代，雅典将葬于西诺斯（Scyros）的忒修斯骨头移到忒修斯的神庙，当作圣物。
在北边的波奥蒂亚，另一个势力相当的首府也有同样令人兴奋的传统，这些传统到古典时代成为希腊戏剧的材料。在公元前14世纪末期，腓尼基或克里特或埃及的一位王子卡德摩斯（Cadmus）在希腊东西线和南北线相交之处建立了底比斯城，使其人民认识文字，并杀死一条阻止人民饮用阿瑞儿（Areia）泉水的龙（龙在古代可能是指一种有传染病的生物）。卡德摩斯将这条龙的牙齿埋于土中，结果跃出了许多全副武装的人，就像历史上的希腊人一样，他们互相击杀，直到剩下5人，这5人便是底比斯王族的创始者。政府设于一个名叫卡德墨亚（Cadmeia）的山上城堡，在这里现代考古学家曾掘出了卡德摩斯的王宫 。卡德摩斯之后由其子波利多鲁斯（Polydorus）、孙子拉伯达卡斯（Labdacus）、曾孙雷伊阿斯（Laius）接连即位为王，雷伊阿斯之子俄狄浦斯杀了父亲并与其母结婚。俄狄浦斯死后，其子互相争夺王位，就像其他王子一样。厄特克勒斯（Eteocles）驱逐了波利尼西斯（Polynices），后者则请求阿尔戈斯之王阿德拉斯图斯（Adrastus）协助获取王位。阿德拉斯图斯曾经两次出兵协助，第一次约在公元前1213年，即是著名的“七联盟”（Seven Allies）对底比斯之战。第二次则为16年后的“爱匹戈尼（Epigoni）之战”，这一次厄特克勒斯和波利尼西斯均被杀死，而底比斯也同时被焚为平地。
在底比斯贵族中有一位叫安菲特律翁（Amphitryon），他有一名迷人的妻子阿尔克墨涅（Alcmene）。当安菲特律翁出外作战时，宙斯到访，于是她生了赫拉克勒斯。 宙斯之妻赫拉对宙斯与凡间妇女的罪孽颇为不悦，于是她派出两条巨蛇前往结束摇篮中的婴孩性命。但是这个婴孩双手各执一蛇，将它们捏死，所以他就叫赫拉克勒斯，即由赫拉赢取荣誉之意。在音乐史上最早的音乐家利努斯（Linus）曾试图教导青年赫拉克勒斯如何演奏和歌唱，但是赫拉克勒斯对音乐不感兴趣，并用七弦琴打死了利努斯。当他长大后——一个笨拙、嗜酒、好吃而善良的大个子——他答应杀死一只蹂躏安菲特律翁和泰斯庇斯（Thespius）羊群的狮子。后来，泰斯庇（Thespiea）之王要将他的家及他的50个女儿送给赫拉克勒斯。他果然勇敢地杀死了狮子，并用其皮做衣服。他后来娶了底比斯的吉安（Creon）的女儿麦加拉（Megara），并试图定居下来，但是赫拉却使他突然发了一阵疯，在不知不觉中将自己的儿女杀死。他到德尔菲去求神卜，结果依据指示他应移居梯林斯，并在阿尔戈斯国王尤利斯特阿斯手下服务12年；在此之后，他将可成为长生不死的一位神。他答应了，并为尤利斯特阿斯完成了12件著名的艰难工作。 获准离开后，他便回到了底比斯。
他再度完成许多艰巨的工作：他参加了阿尔戈英雄（Argonauts）的远行，劫掠了特洛伊城，协助诸神打败巨人，释放了普罗米修斯，使阿尔克提斯（Alcestis）复活，并时常意外地将自己的朋友杀死。死后他被称为英雄与神，并且因为他处处留情，许多部族均声称他是他们的祖先。
他的儿子们最后居住于色萨利的特拉奇斯（Trachis），但是尤利斯特阿斯唯恐他们会推翻他，以报复其父无端被迫去完成如此众多艰难的工作，于是命令特拉奇斯的国王将他们驱逐到希腊境外。赫拉克勒斯后裔（Heracleidae）最后避难于雅典，尤利斯特阿斯派军攻打他们，但是他们合力将他击败并杀死他。稍后，阿特柔斯又率领军队攻打他们，赫拉克勒斯的另一个儿子希拉斯（Hyllus）提议与阿特柔斯手下任何一人单独决斗，如果他赢的话，赫拉克勒斯后裔便将接收迈锡尼王国；如果失败了，他们兄弟便将离开，直到50年后再回来接收迈锡尼。结果希拉斯失败了，并率领其众离去。50年后，另一代赫拉克勒斯后裔回到迈锡尼。根据希腊传说，征服伯罗奔尼撒半岛而结束英雄时代的便是他们，而不是多利安人。
如果珀罗普斯及其后代的故事表示阿哈伊亚人是源自小亚细亚的话，他们命运的情节可以在阿尔戈英雄的故事中见到。就像希腊许多可当作历史传统及民间故事的传说一样，这是很精彩的故事叙述，有冒险、考察、战争、爱情、神秘及死亡等因素，织成一块华美的布料，在雅典的剧作家几乎将它穿破后，又被爱琴海罗得岛的阿波隆纽斯编成一首非常流行的史诗。故事开始于波奥蒂亚的奥尔霍迈诺斯，也是与以人献祭有关，就如阿伽门农的悲剧一样。国王亚瑟马斯（Athamas） 见到国内发生饥荒，决定以其子弗里克斯（Phrixus）奉献众神。弗里克斯听到这个消息后，便与其妹赫里（Helle）逃离奥尔霍迈诺斯，两人共骑一只金毛的公羊从空中逃走。但是山羊不太稳定，赫里掉了下来，在一个海峡淹毙。为了纪念她，人们把这条海峡命名为赫里斯庞特（Hellespont），即达达尼尔海峡。弗里克斯着陆后，便前往黑海边的科尔基斯（Colchis），在这里以这只山羊献祭给神，并且吊起金羊毛作为战神阿瑞斯（Ares）的献礼。科尔基斯的国王埃厄忒斯（Aietes）派了一条终日不眠的龙看守金羊毛，因为有一卜言说如果金羊毛被外人偷去的话，他便会死亡；为了能够免除麻烦，他下令任何到达科尔基斯的外人均须处死。他的女儿美狄亚（Medea）因为喜爱外国人及其生活方式，同情进入科尔基斯的旅行者并协助他们逃走。她父亲于是下令将她关起来，但是她逃到海滨一处圣址，在痛苦沉思的日子中度日，直到伊阿宋（Jason）发现她在海岸上徘徊。
约在20年前（约公元前1245年），海神（波塞冬）的儿子珀利阿斯（Pelias）夺取了色萨利的伊奥尔科斯（Iolcus）的国王埃森（Aeson）的王位。埃森的婴孩伊阿宋被友人隐藏起来，并在树林中长大，臂力和勇气均过人。有一天他出现于市区，穿着豹皮衣服，带着两根长矛，要求珀利阿斯将王国还给他。他虽健壮，却很单纯，珀利阿斯说服他去从事一项艰巨的工作以作为拿回王位的代价——找回金羊毛。于是伊阿宋造了一艘大船，并将它命名为“阿尔戈”（Argo，“迅速”之意），并呼吁希腊最勇敢的青年跟他从事这项冒险。其中有赫拉克勒斯和他的密友希拉斯（Hylas）、阿喀琉斯的父亲珀琉斯（Peleus）、忒修斯、麦利弋（Meleager）、奥菲厄斯、快腿少女亚特兰大（Atalanta）。船进入达达尼尔海峡时便停止了。可能是受到来自特洛伊某队人马的阻挡，因为赫拉克勒斯在这时便脱离了探险队，去劫掠特洛伊城，并杀死其王拉俄墨狄亚（Laomedon）及除普里阿摩斯以外的诸王子。
经过许多艰险后，阿尔戈英雄抵达了目的地，但是美狄亚警告了他们外人将有被处死之虑。但是伊阿宋坚持完成使命，美狄亚也同意协助他获得金羊毛，但是他必须将她带到色萨利，并娶她为妻，至死不渝。伊阿宋提出了保证，在美狄亚协助下拿到了金羊毛，带她及手下人回到船上。多人都受了伤，但是美狄亚用树根及草药立刻将他们治好。当伊阿宋抵达伊奥尔科斯时，他再度要求珀利阿斯归还王国，但是后者再度拖延。美狄亚于是用魔法欺骗珀利阿斯的女儿将她们的父亲煮死。当地人民慑于她的魔法，于是将她及伊阿宋赶出伊奥尔科斯，永远禁止他登上王位。其余有关的故事则均属剧作家欧里庇得斯的创作。
神话常是一个民族的智慧以诗意的言辞表现出来，例如伊甸园的故事乃表示对知识的失望以及随爱情而来的其他负担。传说常是一个历史片断，随着年代的消失而逐渐加上各种捏造的内容。很可能在特洛伊遭受历史性的围城以前一个世代中，希腊人曾经企图穿过达达尼尔海峡，打通黑海，从事殖民及贸易。阿尔戈英雄的故事很可能便是这种商业探索行为的戏剧化。“金羊毛”也可能是指毛皮或布料，被小亚细亚北部的古代人用来捞获从河流冲下的金沙。大约在这个时候，希腊确曾在距离达达尼尔海峡不远的利姆诺斯（Lemnós）岛上殖民。黑海也不是很欢迎外来客，特洛伊在受到赫拉克勒斯的劫掠后再度兴起，使得在达达尼尔海峡一带的探险工作遭受阻碍。但是希腊人对此并未忘怀，他们将会再来的，但不是只有一艘船，而是几千艘。在伊利昂（Ilion）平原上，阿哈伊亚人为了使达达尼尔海峡能够自由通行，将做出伟大的牺牲。
