Samson fortsatte å være knyttet til Herakles av kristne i senantikken. og i de kristne freskoene i katakombene ved Via Latina hvor Samson er avbildet som Herakles. Herakles er uttrykkelig nevnt i de tapte skriftene til en semittisk (muligens jødisk) forfatter ved navn Kleodemus Malchos, muligens boende i Kartago. Et enkelt fragment av hans skrifter er funnet i tekstene til den antikke, jødiske historikeren Josefus i et sitat av den greske lærde Alexander Polyhistor. I en utvidet fortolkning av 25:1-6 ved metoden hevdet Kleodemus at to av sønnene til Abraham og Ketura (den kvinne som Abraham giftet seg med etter at Sara døde) ble med Herakles på et krigstokt mot Libya og den libyske kjempen Antaios (latin ) og at Herakles senere giftet seg med Abrahams barnebarn.