كتب عمر بن عبد العزيز إلى أبي بكر بن محمد بن عمرو بن حزم أن افحص لي عن - يعني - أسماء خدم رسول الله صلى الله عليه وسلم من الرجال والنساء ومواليه، فكتب إليه فقال: وكان فضالة مولى له ثمان، نزل الشام بعد، و كان أبو مويهبة مولداً من مولدي مزينة، فأعتقه. قال الحافظ: ولم أجد ذكر فضالة هذا في موالي النبي صلى الله عليه وسلم إلا من هذا الوجه.