Historien forteller at Omfale fikk Herakles til å veve, spinne og karde ull, og ga ham i tillegg mange andre plikter. Hvis han feilet i oppgavene sine, slo hun ham med en gyllen sandal. For moro kledde hun ham i gjennomsiktige, rosa kjoler. Hun skal ha fått en sønn med ham, kalt Agelaos. Etter tre år ble Omfale lei av Herakles, og sendte ham tilbake til hjemlandet sitt.