Etter at halvbrødrene ble misunnelige på ham, hadde de solgt ham som slave. I Egypt ble han ansatt hos en mann ved navn «Potifar», (kanskje en sammenblanding med Potifera som senere ble hans svigerfar) - men ble angivelig antastet av Potifars hustru, fikk selv skyld for dette og ble dermed kastet i fengsel. Historien har mye felles med et egyptisk sagn, , der den eldre broren heter Anubis, den yngre Bata, og Anubis' kone legger an på Bata i sin manns fravær. Dette sår splid mellom brødrene, men Bata blir med tiden farao. Papyrusrullene med det egyptiske sagnet oppbevares i dag på British museum, der notater fra 1895 foreslår at Moses kan ha lært sagnet å kjenne i Heliopolis og flettet deler av det inn, da han angivelig skrev historien om Josef. Forskeren Georg Ebers derimot tenkte seg i sitt verk fra 1868 at forfatteren av kunne ha hentet sin historie fra . Så mange trekk deles av de to beretningene at de trolig har lånt fra en felles muntlig tradisjon.