阿卡迪亚地区再度出现崇拜阿尔忒弥斯的城邦，欧律斯透斯便让赫拉克勒斯前往阿卡迪亚地区，在阿卡迪亚地区的刻律涅亚山和厄律曼托斯山生擒两个首领，并将他们贬低成侍奉阿尔忒弥斯的牝鹿和野猪。

赫拉克勒斯前往阿卡迪亚地区消灭两个跟迈锡尼城敌对的城邦，又是在捍卫迈锡尼城的利益，不愧是迈锡尼人的英雄。

欧律斯透斯交给赫拉克勒斯的第五个任务，是清扫尹利斯国王奥革阿斯的牛棚。

这显然是尹利斯王国实力壮大，欧律斯透斯进行的一次试探。

赫拉克勒斯了解尹利斯王国的实力后，便在欧律斯透斯的支持下发动战争，杀掉难以控制的奥革阿斯，让奥革阿斯的儿子——顺从迈锡尼城的菲洛宇斯成为新的尹利斯国王。

数百年后的人编造神话时，将赫拉克勒斯发动入侵战争改写成赫拉克勒斯为奥革阿斯清扫牛棚后，奥革阿斯不愿意支付报酬，让赫拉克勒斯有了向奥革阿斯复仇的理由。

欧律斯透斯交给赫拉克勒斯的第六个任务，是驱赶斯廷法罗斯湖的怪鸟。

这个故事的原型，是阿卡迪亚地区再度出现敌视迈锡尼城的部落。

于是赫拉克勒斯再度来到阿卡迪亚地区。

因为赫拉克勒斯没有抓到这个部落的首领，便将这个部落贬低成逃跑迅速的飞鸟。

如果赫拉克勒斯抓到这个部落的首领，第六个任务便会是赫拉克勒斯生擒阿尔忒弥斯的神鸟。

母庸置疑，赫拉克勒斯又是在为迈锡尼城消灭敌对势力。

欧律斯透斯交给赫拉克勒斯的第七个任务是驯服克里特岛公牛。

这个故事显然跟忒修斯的故事有着很大的冲突。

在忒修斯的故事中，克里特国王米诺斯为了这头公牛受到波塞冬惩罚，导致王后跟这头公牛生出牛头人弥诺陶洛斯。

但在赫拉克勒斯的故事中，米诺斯恨不得亲手杀了这头作乱的公牛，克里特岛也没有牛头人弥诺陶洛斯出现。