وهكذا توجه عبدالله مع الوفد إلى المدينة عام ٩ هــــ ، وهناك في المدينة التقى رسول الهدى ﷺ، فأحبَّهُ وأخلص دينه، وبقي الأيام العشرة وعزم الوفد على الرجوع، أما عبدالله فلم يَشْفَ شوقهُ لرسول الله ﷺ، ولهذا قرر أن يبقى في المدينة ليتشرف بمرافقة الحبيب محمد ﷺ، ويتلقى من فمه الشريف القرآن والوحي، فقد كان شديد الحب لكلام الله القرآن الكريم ..*

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

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

وظل عبدالله يُجاهِدُ ويُشارِكُ في الفتوحات الإسلامية حتى استُشهِدَ عمر بن الخطاب، واستمر على ذلك في عهدِ الخليفة الثالث عثمان بن عفان حتى استُشهِدَ عُثمان بن عفان، وحين بُويع الخليفة الراشد علي بن أبي طالبٍ، فرِحَ عبدالله بِمُبايعة عليٍّ، لأنه يرى فيه مِثالاً نادراً في الزهدِ والورعِ والعبادةِ، ولكن مُعاوية بن أبي سفيان تمرَّد وأعلن قِتالهُ الإمام عليّاً، قرر الإمام عليٌّ أن يُقاتِل الباغي معاوية، ولم يتردد عبدالله في المشاركة في جيش الإمام عليٍّ لأنه يعلم أنه على حقٍّ.*

تقابل جيش أمير المؤمنين علي بن أبي طالبٍ وجيش الباغي مُعاوية بن أبي سفيان في معركة تُسمى صِفِّيـنَ (( سنة ٣٧ هــــ ))، وحارب عبدالله بشجاعةٍ واستبسالٍ، وكاد جيش الإمام عليٍّ أن ينتصر لولا حيلة معاوية حين أيقن بهزيمته، حيث أمر معاوية جُندهُ برفعِ المصاحِف على أسِنَّةِ الرماح، وهو يقول: " ندعُوك لِتحكيم كتاب الله وحقنِ الدماء بيننا "، إنه يُنادي الإمام علياً إلى التحكيم وترك القتال، كل ذلك خِداعاً ومكراً وحِيلةً..*

ولكن عبدالله كان فطِناً، ويعلم أن الإمام عليّاً لن ينخدع بهذا الطاغي، فلو كان يُريد تحكيم كتاب الله لما خرج لِقتال الإمام الشرعي، استمر عبدالله قتاله في الفِئة الباغية، مع مجموعةٍ كبيرةٍ من جُند عليٍّ، إلا أن مجموعة أخرى من جيش الإمام علي قرَّرت التوقف عن القتال ورضيت بالتحكيم، ولمّا رأى الإمام عليٌّ أن بعض جُندهِ توقف عن القتالِ والآخر ما زال يُقاتِلُ، علِمَ أن معاوية يريد تفريق جُندهِ، فقال: " تحكيم كتاب الله حقٌّ يُراد مِنهُ باطلٌ، وهو تفرِقةُ جيشي "، لكن سادات القبائل رفضوا إلا وقف القتال، وأعلن الإمام عليٌّ توقف القتال.*