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