Trong kỳ công đầu tiên, Hercules được yêu cầu phải giết con sư tử ở Nemea. Thật không dễ dàng với một con sư tử có nguồn gốc siêu nhiên, và nó giống một con quái vật hơn là một con sư tử bình thường. Da của nó không thể bị xuyên thủng bởi những ngọn giáo hay những mũi tên.

Hercules chặn các lối ra vào hang sư tử, từng bước tiến đến gần, mặt đối mặt, và bóp chết nó bằng đôi tay của mình. Mãi về sau chàng dùng bộ móng vuốt sắc nhọn, cứng của sư tử để lột da nó dùng làm áo choàng và lấy đầu của nó để làm một chiếc mũ sắt, mũ bảo hiểm.

Kì Công Thứ 2 Eurystheus hoảng sợ trước người em họ anh dũng cảm của mình và trốn sau cánh cửa nhà kho khi thấy Hercules trở về với con sư tử ở Nemea trên vai. Từ chỗ ẩn nấp, nhà vua lại đưa ra cho chàng một nhiệm vụ mới. Hercules phải tìm và diệt trừ con rắn Hydra khổng lồ có nhiều đầu. Nó có 17 cái đầu. Nhưng khi có một cái đầu bị đánh gục hay bị chặt đứt, thì ngay lập tức từ chỗ bị đứt sẽ mọc lên hai cái đầu mới.

Điều tồi tệ hơn cả là việc hơi thở của con Hydra có thể làm chết người. Ngay cả việc ngửi thấy mùi hôi thối của nó cũng đủ làm chết một người bình thường.

May thay, Hercules không phải là một phàm nhân. Chàng tìm thấy hang ổ của con Hydra và làm cho nó phải ngoi lên bằng những mũi tên rực lửa. Trận ác đấu diễn ra với lợi thế thuộc về con Hydra. Nó dùng những cái đầu quấn chặt lấy Hercules và cố làm cho chàng ngã. Nó gọi đồng minh của mình là một cây táo dại cũng sống trong đàm lầy. Cây táo đập vào chân Hercules và ngăn không cho chàng tấn công. Hercules đã ở bên bờ của sự thất bại thì chợt nhớ đến người cháu Iolaus, con trai của người em sinh đôi Iphicles.

Iolaus, người đã đưa Hercules đến Lerna bằng xe ngựa, đầy lo lắng khi thấy chú của mình vướng vào những cái đầu của con Hydra. Chắc rằng Hercules không thể chịu đựng thêm được nữa, đáp lại những tiếng thét của chú mình, Iolaus vội chụp lấy cây đuốc, châm lên rồi lao vào cuộc chiến. Giờ đây, khi Hercules vừa chặt đứt một cái đầu của con Hydra, thì lập tức Iolaus có mặt và đốt cháy nơi cổ vừa đứt khiến cho những cái đầu không thể mọc lại được. Hercules chặt từng cái đầu một trong khi Iolaus đốt cháy những nơi vừa bị chặt. Cuối cùng Hercules chặt đứt cái đầu ở chính giữa được cho là bất tử và chôn sâu xuống đất phía dưới tảng đá hình đầu chó như lời truyền thuyết và dằn một tảng đá lên trên. Sau đó Hercules nhúng đầu những mũi tên của chàng của mình vào dòng máu độc của con rắn. Nếu những mũi tên của chàng trúng người nào thì người đó sẽ chết ngay lập tức.

Kì Công Thứ 3 Kỳ công thứ ba là đi bắt con nai ở núi Cerynaea, đó là một con nai cái. Con vật chạy nhanh này có đôi gạc bằng vàng, và là vật sở hữu của Artemis, nữ thần săn bắn, vì thế Hercules không dám làm nó bị thương. Chàng săn tìm nó trọn một năm trời trước khi đuổi được nó chạy xuống bên bờ của sông Ladon ở Arcadia. Nhắm kỹ mục tiêu, Hercules phóng phi tiêu ngay giữa gân và xương hai chân trước con vật, làm cho nó gục xuống và chảy rất nhiều máu. Thần Artemis không hài lòng về việc này, nhưng Hercules đã khéo léo chuyển cơn phẫn nộ của thần bằng cách đổ trách nhiệm sang người ra lệnh cho chàng là Eurystheus. Sau đó Hercules xin được một cây gậy 7 màu.
Kì Công Thứ 4 Nhiệm vụ thứ tư này đưa Hercules về lại Arcadia trong cuộc truy lùng con heo rừngkhổng lồ và tàn ác, mà chàng được yêu cầu phải bắt sống nó. Trong khi đang theo dấu con vật, chàng dừng chân ghé thăm nhân mãPholus. Con nhân mã trong khi đang xem một trong những mũi tên của Hercules thì tình cờ làm rơi trúng chân mình. Do mũi tên đã được tẩm nọc độc của con rắn Hydra nên làm cho Pholus chết ngay lập tức. Hercules cuối cùng cũng xác định được vị trí con heo rừng trên đỉnh Erymanthus và tìm được cách lùa nó vào trong một bãi tuyết, tóm chặt nó. Vác con heo rừng lên vai, Hercules mang nó về cho Eurysheus, làm hắn sợ hãi nép mình sau cánh cửa kho hé mở như thường lệ. Và chiến lợi phẩm của chàng là 1 cây chùy được làm bằng sấm chớp.
Kì Công Thứ 5 Erystheus rất lấy làm hài lòng với chính mình khi mơ tưởng rằng nhiệm vụ thứ năm sẽ làm bẽ mặt người em họ anh hùng của mình: dọn chuồng ngựa của Augeas. Augeas có một bầy ngựa đông đến nỗi lượng phân chúng thải ra qua bao năm kết thành một lớp dày đặc bao phủ toàn bộ Peloponnesus.

Hercules đã rửa sạch các chuồng ngựa của vị vua Augeas chỉ trong một ngày. Thay cho việc dùng xẻng và miếng hốt phân như Eurystheus tưởng tượng, Hercules làm thay đổi dòng chảy của hai con sông chảy qua chuồng ngựa, và công việc được hoàn tất mà không làm bẩn tay chàng. Vì Hercules đã yêu cầu Augeas trả công nhưng Erystheus từ chối và Erystheus nói:"Đây là một nhiệm vụ, Hercules à !" Nhưng chàng không đồng ý, Erytheus đành phải nhờ thần Apollo trao cho Hercules một con dao găm được làm bằng dung nham. Và chàng đã đồng ý.

Kì công Thứ 6 Nhiệm vụ thứ sáu yêu cầu Hercules chống lại đàn chim ở Stymphale, sống trong một đầm lầy gần hồ Stymphalus ở Arcadia. Điểm khác biệt của loài chim này là ăn thịt người, giết người bằng cách bắn vào họ những chiếc lông vũ bằng đồng. Hercules không thể tiếp cận để đánh chúng vì mặt đất quá lầy lội để có thể chịu được sức nặng của chàng và quá bẩn để chàng có thể lội qua. Cuối cùng Hercules phải dùng đến những nhạc cụ castanets[1] mà nữ thần Athena đã ban tặng. Chàng dùng các nhạc cụ gây huyên náo khiến lũ chim hoảng sợ phải bay lên. Và một khi đã bay lên bầu trời, Hercules hạ gục chúng bằng một loạt những mũi tên của chàng. Sau đó có một con ác điểu 26 đầu, 4 tay và 3 cánh tên là Stymphalus bất thình lình siết cổ Hercules, Hercules lấy một mũi tên đâm ngay tay hắn nhưng không được vì hắn đã bay lên. Sau một thời gian giằng co, Hercules bị cướp hết mũi tên của mình. Hercules phóng con dao dung nham vào một cái đầu của hắn, tức thì cái đầu bị đứt của hắn hiện ra một con người 7 đầu, 1 chân và 5 tay, con người này tấn công Hercules. Hercules chỉ cần dùng cây gậy của nữ thần Atermis đập một cái là con người ấy chết. Hercules lượm lại con dao rồi chặt đầu con ác điểu và giết những con người, rồi chặt đầu...Mãi hắn mới hết đầu và chết. Hercules lấy lại những mũi tên của mình và nhận được thêm một cây giáo băng.

Kì Công thứ 7 Nữ hoàng Pasiphae của đảo Crete, do sự trả thù của thần linh, đã bị cám dỗ và yêu một con bò. Con bò này do thần Poseidon sai đến. Được sự đồng ý của vua Minos, Hercules được công việc khuất phục con bò và đưa nó về Athens. Nhưng nó rất dữ, phải dùng cây giáo của con ác điểu Stymphalus để dọa con bò, vì quá sợ hãi nên con bò ngoan ngoãn đi theo Hercules.