في واحدة من وثائق القاهرة هناك تظهر تعليمات من العدني مادمون بن بندر بن يافتار حاكم اليمن لهالفون بن نيثانئيل هاليفي من الفسطاط في مصر مما يدل على أن بالفعل في القرن العاشر كان هناك مستوطنة يهودية صغيرة في عدن.