Trận chiến "vi diệu" nhất của Heracles có lẽ là vụ đại náo thành Pylos. Chuyện là có ông vua Neleus của Pylos đã phải tội với Heracles (vì nhiều lý do, nhưng chủ yếu do ông ta là đồng minh với Augias - lão vua tráo trở quỵt công của Heracles trong chiến công dọn sạch chuồng bò). Heracles hầm hố đến thành Pylos với sự giúp sức của nữ thần Athena, giết chết vua Neleus cùng 11 đứa con của ông ta, chỉ trừ Nestor người con út được tha mạng. Có một đứa con là vương tử Periclymenus được thần Poseidon ban cho biệt tài biến thành đủ thứ loài vật, thậm chí biến cả thành loài ong mà vẫn bị Heracles tìm ra để kết liễu.