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