يقال فيه أنه كان نبيا وكان كعب بن ضنة حضر فتح مصر وأن عمر بن الخطاب ﵁ كتب إلى عمرو بن العاص أن يوليه القضاء وكان كعب حكما في الجاهلية فامتنع كعب من ذلك فقال عمرو: لا بد من السمع والطاعة لأمير المؤمنين فاقض بين الناس حتى أكتب إلى أمير المؤمنين.
فقضى كعب حتى أعفاه عمر بن الخطاب ﵁ من القضاء. قال ربيعة: فحدثني محمد بن عبد الرحمن بن السائب بن عنبسة بن السائب ابن كعب بن ضنة: أن كعبا قضى بمصر شهرين ثم ورد كتاب عمر ﵁ فعزله. قال ربيعة: وإنما سمي سوق بربر بمصر لنزول البربر على كعب بن ضنة وولده فنسب الموضع إليهم لأن البربر يزعمون انّ خالد ابن سنان العبسي بعث إليهم وكان كعب بن ضنّة بن بنت خالد*فنا العرب كبير (¬١) [و] كثير من البربر في مواليه وخالد صاحب نار الحدثان (¬٢)
عثمان بن قيس بن أبي العاص في قول آخر
ثم ولي القضاء بها عثمان بن قيس بن أبي العاص من قبل أمير المؤمنين عمر وعثمان ﵄