Hz. Abdullah, Hicret’in 27. senesinde Abdullah bin Şerh ile Afrika fetihlerine katıldı. Afrika Kralı Cercir’le karşılaşmıştı. Cercir kendisine birçok sual sormuş, Hz. Abdullah da cevaplarını vermişti. Kral bu yüzden kendisine “Arap dâhisi” tabirini kullanmıştı.
Hz. Abdullah, daha sonra Basra valiliği yaptı. Orada da ilmî sohbetlerine ara vermedi. Daima Müslümanlara faydalı olmak için çalıştı. Hattâ Hz. Abdullah’ın Basra’da vali iken Ramazan’da gece tedrisatı tatbik ettiği rivayet edilmektedir. Ramazan’ın sonunda bu tedrisata devam edenleri birer fakih, dini iyi bilen insanlar hâline getirdi.
Hz. Abdullah’ın faziletini, ilminin derinliğini dile getiren birçok âlim vardır. Bunlardan Ebû’l-Leys şöyle der:
“70 sahabinin üzerinde fikir beyan edip de halledemediği bir meseleyi, Hz. Abdullah bin Abbas’ın hallettiğini gözlerimle gördüm.”