A version of the tradition narrated on the authority of Ibn Shihab has a little differently worded ending. i. e." A man in a mountain valley." but did not mention" next to him a man who...."
وَحَدَّثَنَا عَبْدُ اللَّهِ بْنُ عَبْدِ الرَّحْمَنِ الدَّارِمِيُّ، أَخْبَرَنَا مُحَمَّدُ بْنُ يُوسُفَ، عَنِ الأَوْزَاعِيِّ، عَنِ ابْنِ شِهَابٍ، بِهَذَا الإِسْنَادِ فَقَالَ " وَرَجُلٌ فِي شِعْبٍ " . وَلَمْ يَقُلْ " ثُمَّ رَجُلٌ " .
Muslim
The Book on Government • Hadith 184