הרקולס טיפס על ההר, פילס דרך בסבך השיחים, לפנות ערב הבחין באריה הענק וירה בו חץ. עורו של האריה היה בלתי חדיר לכלי נשק אנושיים והחץ החליק מעליו בלא שיעורר את תשומת לבו. החץ השני פגע בחזהו של האריה, אך גם הוא לא חדר אל תוך גופו אלא צנח בין רגליו. אז הבחין האריה בהרקולס וזינק לעברו. הרקולס הלם באלה על ראש האריה אך האלה שהייתה עשויה מענף עץ זית, נשברה.
האריה לא נפגע, רק עיניו התערפלו והוא נסוג למערה. הרקולס חסם את הפתח האחורי של המערה ופרץ מפתחה הקדמי. הרקולס שהבין שנשק לא יועיל לו החליט להאבק באריה בידיים חשופות. הוא תפס את האריה מגבו כדי לא להפגע מציפורניו החדות מכל נשק ולפת בעוצמה את צווארו. וכך בעודו דורך בכפות רגליו על בהונותיו של האריה ומחשק בירכיו את צלעותיו, חנק אותו הרקולס למוות.
האריה מת, אך מכיוון שעורו היה חסין מפני כלי נשק, אי אפשר היה לפשוט אותו בעזרת סכין. הרקולס השתמש בציפורני האריה כדי לחתוך את העור. מאז נהג הרקולס להתעטף בעור הזה כשריון וראש האריה שימש לו כקסדה. כשהופיע כך במיקנה נבהל אוריסתאוס ומאז אסר עליו להיכנס העירה עם שללו. תמונת הקרב בין הרקולס והאריה הנמאי או הרקולס עוטה את עור האריה הם מוטיבים נפוצים באמנות הפלסטית בתרבות המערבית וגם במזרח.
האילה מקרינא אגדה: כמטלה שלישית ציווה אוריסתאוס על הרקולס לתפוס ולהביא אליו את האיילה בעלת קרני הזהב ששוטטה בקיריניאה שבארקדיה. טיאגטה בת אטלס שנמלטה מחיזוריו האלימים של זאוס הקדישה את האיילה לאלה ארטמיס כאות תודה על עזרתה.
הרקולס לא רצה להרוג בחיציו את האיילה המקודשת לאלה. לכן, רדף אחריה במשך שנה תמימה. במרוצתו הגיע עד לנהר איסטרוס (הדנובה) ואל הארץ האגדית שבירכתי צפון. שם עמד מתפעל למראה עצי הזית היפים והחליט לקחת מהם ולנטוע אותם באולימפיה. הוא ביקש מיושבי המקום ההיפרבוראים לקחתם והם נענו לבקשתו.
בתום אותה שנה רצה האיילה בשארית כוחותיה לעבר הר ארטמיס, וכשניסתה לחצות את הנהר לדון השיג אותה הרקולס. הוא נשא אותה בזרועותיו, וכאשר עברבארקדיה נתקל באפולו ובארטמיס שגערו בו על ששלח יד בחיה הקדושה. הרקולס שיכנע אותם שהדבר נכפה עליו, המשיך בדרכו והביא את האיילה למיקנה.
הידרה אגדה:מטלה השנייה הייתה להרוג את ההידרה, מפלצת המים מאגם לרנה. היא שכנה במאורה ליד מעיינות נהר אמימונה, והייתה משכשכת בביצות העמוקות שהשתרעו מסביב. היה לה גוף של כלב ותשעה ראשי נחש, שאחד מהם היה בן אלמוות. היא ירקה ארס מפיה, ונשיפותיה היו קטלניות. היא הייתה מגיחה מהביצות, טורפתבעלי חיים ומשמידה יבול בשדות.
הרקולס הגיע למקום במרכבה שבה נהג אחיינו איאולאוס בן איפיקלס. הרקולס מצא את מאורת ההידרה, ובירי חיצים בוערים אילץ את ההידרה לצאת ולפת אותה בזרועותיו. ההידרה נצמדה אליו בלפיפה. לעזרתה נחלץ גם סרטן ענק, אותו שלחה הרה, שצץ מתוך הרפש ונשך את רגלו של הרקולס. את הסרטן מעך הרקולס בעקבו, אבל את ההידרה התקשה הרקולס להרוג, מכיוון שכל ראש שרוצץ באלתו הצמיח מיד שני ראשים חדשים. אז קרא הרקולס לעזרתו את איאולאוס. איאולאוס הבעיר אש בחורשה ובענפים בוערים צרב את צווארי הראשים הכרותים. כך מנע מהם לצמוח מחדש. את הראש בן האלמוות כרת הרקולס, קבר אותו לצד הדרך, והניח עליו סלע ענק. הוא שיסע את גוף ההידרה וטיבל את חיציו בארסה. מאז כל פציעה מחיצים אלו הייתה קטלנית.
כאשר שב הרקולס למיקנה טען אוריסתאוס כי המטלה לא בוצעה כראוי מכיוון שהרקולס נעזר באיאולאוס.
קרברוס אגדה: כמטלה אחרונה, המטלה השתים-עשרה, נדרש הרקולס להעלות ממעמקי השאול את הכלב קרברוס, המוצב כזקיף בשער ממלכת המתים. היה זה יצור שמצווארו צמחו שלושה ראשי כלב, נחש שימש לו כזנב, וראשי נחשים ביצבצו מגבו.
בטיינרון שבקצה הפלופונסוס ירד הרקולס לממלכתו של האדס. כשהופיע הגיבור בשערי השאול, נסו מפניו כל המתים מלבד שניים: הגורגונה מדוזה ומלאגרוס מקלידון. הרקולס רצה לדקור את מדוזה, אך נוכח לדעת שהיא צל חסר חיים.
הרקולס התייצב לפני אל המתים וביקש רשות להעלות את קרברוס. האדס הערמומי הסכים, אך הציב תנאי: הרקולס לא ישתמש בנשק. הרקולס התעטף בעור האריה, תפס בצווארו של הכלב ולפת אותו בחוזקה עד שהכניעו.
בעזרת זאוס אביו העלה הרקולס את קרברוס ממעמקי השאול והביאו למיקנה. לאחר שהציגו לעיני אוריסתאוס החזיר את הכלב אל השאול. בזמן שהותו בשאול שוחח הרקולס עם מלאגרוס מקלידון, הרקולס התלהב מהגיבור ושאלו אם יש לו אחות דומה לו שפנויה לנישואין. מלאגרוס סיפר לו על אחותו דיאנירה והרקולס יצא מהשאול והלך לבקש את ידה.
חזיר הבר ארימנתוס אגדה: משימה הבאה שהטיל אוריסתאוס על הרקולס הייתה להביא את חזיר הבר ששכן בהר ארימנתוס. החזיר היה פושט על אזור פסופיס וזורע הרג והרס. בדרך התארח הרקולס אצל הקנטאור פולוס שהגיש לו בשר צלוי, אף שקנטאורים נוהגים לאכול רק בשר נא. פולוס שמר אצלו את כד היין המשותף לכל הקנטאורים, אך חשש למזוג ממנו לאורחו. הרקולס הרגיע אותו ופתח את הכד. לריח היין הבלתי-מהול נזעקו הקנטאורים, חמושים בסלעים ועצי אשוח. כשפרצו למערה הניס אותם הרקולס בגזרי עצים בוערים ובמטחי חיצים.
הרקולס רדף אחריהם ואחר כך חזר למערתו של פולוס. כאשר חזר למערתו של פולוס מצאו הרקולס מת. בהיעדרו בדק פולוס חץ מחיציו של הרקולס וניסה להבין מה מקור כוחו. החץ נשמט מידיו, שרט את רגלו, וסקרנותו עלתה לו בחייו.
הרקולס הלך משם לארימנתוס, מצא את מאורת חזיר הבר והניס אותו בצעקות מסבך הצמחייה לעבר אזור מכוסה בשלג עמוק. לאחר שעייף אותו במרדף קשר אותו והביאו למיקנה.

