Опять пришлось ему идти через Ливию. Здесь встретил он великана Антея, сына Посейдона, бога морей, и богини Земли Геи, которая его родила, вскормила и воспитала. Антей заставлял всех путников бороться с ним и всех, кого побеждал в борьбе, немилосердно убивал. Великан потребовал, чтобы и Геракл боролся с ним. Никто не мог победить Антея в единоборстве, не зная тайны, откуда великан получал во время борьбы всё новые и новые силы. Тайна же была такова: когда Антей чувствовал, что начинает терять силы, он прикасался к земле, своей матери, и обновлялись его силы: он черпал их у своей матери, великой богини земли. Но стоило только оторвать Антея от земли и поднять его на воздух, как исчезали его силы. Долго боролся Геракл с Антеем. Несколько раз он валил его на землю, но только прибавлялось силы у Антея. Вдруг во время борьбы поднял могучий Геракл Антея высоко на воздух, – иссякли силы сына Геи, и Геракл задушил его.

Дальше пошёл Геракл и пришёл в Египет. Там, утомлённый длинным путём, уснул он в тени небольшой рощи на берегу Нила. Увидал спящего Геракла царь Египта, сын Посейдона и дочери Эпафа Лисианассы, Бусирис, и велел связать спящего героя. Он хотел принести Геракла в жертву отцу его Зевсу. Девять лет был неурожай в Египте; предсказал пришедший с Кипра прорицатель Фрасий, что прекратится неурожай только в том случае, если будет Бусирис ежегодно приносить в жертву Зевсу чужеземца. Бусирис велел схватить прорицателя Фрасия и первым принёс его в жертву. С тех пор жестокий царь приносил в жертву громовержцу всех чужеземцев, которые приходили в Египет. Привели к жертвеннику и Геракла, но разорвал великий герой верёвки, которыми он был связан, и убил у жертвенника самого Бусириса и сына его Амфидаманта. Так был наказан жестокий царь Египта.

Много ещё пришлось встретить Гераклу на пути своём опасностей, пока достиг он края земли, где стоял великий титан Атлас. С изумлением смотрел герой на могучего титана, державшего на своих широких плечах весь небесный свод.

– О, великий титан Атлас! – обратился к нему Геракл. – Я – сын Зевса, Геракл. Меня прислал к тебе Эврисфей, царь богатых золотом Микен. Эврисфей повелел мне достать у тебя три золотых яблока с золотого дерева в садах Гесперид.

– Я дам тебе три яблока, сын Зевса, – ответил Атлас, – ты же, пока я буду ходить за ними, должен встать на моё место и держать на плечах своих небесный свод.

Геракл согласился. Он встал на место Атласа. Невероятная тяжесть опустилась на плечи сына Зевса. Он напряг все свои силы и удержал небесный свод. Страшно давила тяжесть на могучие плечи Геракла. Он согнулся под тяжестью неба, его мускулы вздулись, как горы, пот покрыл всё его тело от напряжения, но нечеловеческие силы и помощь богини Афины дали ему возможность держать небесный свод до тех пор, пока не вернулся Атлас с тремя золотыми яблоками. Вернувшись, Атлас сказал герою:

– Вот три яблока, Геракл; если хочешь, я сам отнесу их в Микены, а ты подержи до моего возвращения небесный свод; потом я встану опять на твоё место.

Геракл понял хитрость Атласа, он понял, что хочет титан совсем освободиться от своего тяжёлого труда, и против хитрости применил хитрость.

– Хорошо, Атлас, я согласен! – ответил Геракл. – Только позволь мне прежде сделать себе подушку, я положу её на плечи, чтобы не давил их так ужасно небесный свод.

Атлас встал опять на своё место и взвалил на плечи тяжесть неба. Геракл же поднял лук свой и колчан со стрелами, взял свою палицу и золотые яблоки и сказал:

– Прощай, Атлас! Я держал свод неба, пока ты ходил за яблоками Гесперид, вечно же нести на плечах своих всю тяжесть неба я не хочу.

С этими словами Геракл ушёл от титана, и снова пришлось Атласу держать, как и прежде, на могучих плечах своих небесный свод. Геракл же вернулся к Эврисфею и отдал ему золотые яблоки. Эврисфей подарил их Гераклу, а он подарил яблоки своей покровительнице, великой дочери Зевса Афине-Палладе. Афина вернула яблоки Гесперидам, чтобы вечно оставались они в садах.

После своего двенадцатого подвига Геракл освободился от службы у Эврисфея. Теперь он мог вернуться в семивратные Фивы. Но недолго оставался там сын Зевса. Ждали его новые подвиги. Он отдал жену свою Мегару в жёны другу своему Иолаю, а сам ушёл опять в Тиринф.

Но не одни победы ждали его, ждали Геракла и тяжкие беды, так как по-прежнему преследовала его великая богиня Гера.