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