عن أنس بن مالك وسعيد بن المسيب: أن عمر بن الخطاب كتب المهاجرين على خمسة آلاف، والأنصار على أربعة آلاف، ومن لم يشهد بدراً من أبناء المهاجرين على أربعة آلاف؛ وكان منهم: عمر بن أبي سلمة بن عبد الأسدي المخزومي، وأسامة بن زيد، ومحمد بن عبد الله بن جحش الأسدي، وعبد الله بن عمر، فقال عبد الرحمن بن عوف: إن ابن عمر ليس من هؤلاء؛ إنه وإنه! فقال ابن عمر: إن كان لي حق فأعطنيه، وإلا فلا تعطني، فقال عمر لابن عوف: اكتبه على خمسة آلاف، واكتبني على أربعة آلاف، فقال عبد الله: لا أريد هذا، فقال عمر: والله لا أجتمع أنا وأنت على خمسة آلاف!.
قال عبد الله بن عمر: كساني رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ حلة من حلل السير أهداها له فيروز، فلبست الإزار، فأغرقني طولاً وعرضاً، فسجبته، ولبست الرداء، فتقنعت به، وأخذ رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ بعاتقي، فقال: " يا عبد الله بن عمر، ارفع الإزار، فإن ما مست الأرض من الإزار إلى ما أسفل من الكعبين في النار "، فلم يُرَ أشد تشميراً من عبد الله بن عمر.
قال حذيفة: ما منا أحد يفتش إلا فُتّش عن جانفةٍ أو مثقلةٍ إلا عمر وابنه.
قال جابر بن عبد الله: من سره أن ينظر إلى أصحاب رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ الذين مضوا قبله وبعده، ولم يغيروا، ولم يبدلوا فلينظر إلى هذا - يعني عبد الله بن عمر - وفي رواية: ما أحد منا أدرك الدنيا إلا مالت به، ومال بها إلا ابن عمر.
قالت عائشة: ما رأيت أحداً ألزم للأمر الأول من عبد الله بن عمر.