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