في واحدة من وثائق القاهرة هناك تظهر تعليمات من العدني مادمون بن بندر بن يافتار حاكم اليمن لهالفون بن نيثانئيل هاليفي من الفسطاط في مصر مما يدل على أن بالفعل في القرن العاشر كان هناك مستوطنة يهودية صغيرة في عدن.
In one of the cairo documents there appear instructions from Madmon Ben Yafter Ben Bendar, the ruler of Yemen and himself from Aden, to Halfon Ben Nethaniel Halevi from Fustat in Egypt, which indicates that already in the 10th century there was a small Jewish settlement in Aden.