عبدالله به همراه برادران خود عبدالرحمان و محمد به فرمان رسول خدا (ص) به يمن رفتند. «١» مرحوم مامقانى ازاينكه رسول خدا (ص) عبدالله را به نمايندگى از خود به يمن گسيل داشته است عدالت و وثاقت او را قطعى مى‌داند و چنين استدلال مى‌كند كه ممكن نيست رسول خدا صلى الله عليه و آله غير عادلى را نماينده خود كند، چون در صورت عدم عدالت ممكن است در مفاد رسالت خود تغييراتى عمدى صورت دهد و آن را تحريف نمايد. بنابراين معتمد بودن او ثابت مى‌شود.
شيخ طوسى رحمه الله در كتاب رجال او را از ياران امير مؤمنان على عليه السلام ثبت كرده و چنين گفته است:
«عبدالله و عبدالرحمان فرزندان بديل بن ورقاء و برادرشان محمد فرستادگان پيامبر (ص) به يمن مى‌باشند.» «٢» نويسنده اسد الغابه درباره وى گفته است:
عبدالله و پدرش پيش از فتح مكه مسلمان شدند. (عبدالله) سرور قبيله خزاعه و داراى نخلهاى زيادى بود، او فرمانده پياده نظام على عليه‌السلام و يكى از بزرگ ياران آن حضرت به شمار مى‌رفت؛ و سرانجام او و برادرش عبدالرحمان در صفين در كنار آن حضرت به شهادت رسيدند. «٣» سردار رشيد اسلام‌ عبدالله در دوران خلافت عمر به كرمان رفت و اين شهر را فتح كرد، سپس به‌