Огорчённый Геракл медленно пошёл по краю пропасти в обход, стараясь не упустить лань из виду. Он потратил много времени, несколько дней и ночей, для того чтобы обойти пропасть и снова выследить лань. Потом опять началась бесконечная погоня. Всякий раз, как Геракл настигал лань, она уходила от него, то прыгая в глубокие реки, то скрываясь в густых зарослях, то пропадая среди песчаных холмов.

Каждый раз после этого Гераклу приходилось разыскивать лань по следам. Так охотник и дичь уходили всё дальше и дальше.

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

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

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

Грозная богиня смягчилась и позволила Гераклу отнести лань в Аргос.

Увидев героя с Киренейской ланью на руках, Эврисфей задрожал от гнева и зависти к его великой удаче. Ведь и так о Геракле говорила вся Греция. О Геракле, а не о нём! Царь сейчас же принёс жертву гневной богине Гере и по её совету послал Геракла в Стимфальский лес. Он потребовал, чтобы Геракл выгнал из этого леса и перебил знаменитых Стимфальских птиц которых там водилось великое множество.

Решив, что этот подвиг легче всех остальных, Геракл охотно отправился в город Стимфал, а оттуда в дремучий лес, где жили чудесные птицы.

Ещё не дойдя до леса, он увидел целые тучи огромных Стимфальских птиц. Они кружились в воздухе, прыгали по земле, сидели на деревьях и клекотали так громко, что у Геракла зазвенело в ушах. Когда они поднимались стаями в воздух, стоял такой лязг и звон, что Геракл подумал: «Уж не медные ли перья у этих птиц?» Так оно и было! Острые страшные клювы Стимфальских птиц, их крючковатые когти и перья были из чистой меди.