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