Den mest kjente historien om Omfale forteller at hun holdt helten Herakles som slave i tre år. Som straff for at Herakles drepte Iphitus (i noen versjoner drepte han sin kone og sønn), bestemte Zevs at han skulle selges som slave, og Omfale kjøpte ham og tok ham med seg hjem. Det sies at det var vanlig for amasoner i høy posisjon å kjøpe mannlige slaver med attraktivt utseende og sensuelle manerer.