خرَجْتُ عامِدًا إلى رَسولِ اللهِ صلَّى اللهُ عليه وسلَّمَ فلَقيتُ خالِدَ بنَ الوَليدِ؛ وذلك قُبَيلَ الفَتحِ وهو مُقبِلٌ مِن مكَّةَ، فقُلْتُ: أين يا أبا سُلَيمانَ؟ فقالَ: واللهِ لقدِ استَقامَ المِيسَمُ، وإنَّ الرَّجلَ لنَبيٌّ، أذهَبُ فأُسلِمُ، فحتَّى متى؟! قالَ: فقَدِمْنا المَدينةَ على رَسولِ اللهِ صلَّى اللهُ عليه وسلَّمَ، وتقَدَّمَ خالِدُ بنُ الوَليدِ فأسلَمَ وبايَعَ، ثمَّ دنَوْتُ فبايَعْتُ وانصَرَفْتُ. .