وقد كان رسول الله صلى الله عليه وسلم بعث أمراءه وعماله على الصدقات إلى كل ما أوطأ الإسلام من البلدان، فبعث المهاجر بن أبي أمية بن المغيرة المخزومي إلى صنعاء، فخرج العنسي عليه وهو بها، وبعث زياد بن لبيد الأنصاري -أخا بني بياضة- إلى حضرموت وعلى صدقاتها، وبعث عدي بن حاتم على صدقات طيء وأسد، وبعث مالك بن نورة على صدقات بني حنظلة، وفرق صدقات بني سعد على رجلين منهم، فبعث الزبرقان بن بدر على ناحية منها، وبعث قيس بن عاصم على ناحية منهم، وقد كان رسول الله -صلى الله عليه وسلم- بعث العلاء بن الحضرمي على البحرين (?)، وبعث علي بن أبي طالب إلى أهل نجران ليجمع صدقاتهم ويقدم عليه يحزيتهم، وقد كان مسيلمة كتب إلى النبي -صلى الله عليه وسلم-: "من مسيلمة رسول الله إلى محمد رسول الله -صلى الله عليه وسلم- أمَّا بعد: فإني أشركت في الأمر معك، وإنَّ لنا نصف الأرض، ولقريش نصف الأرض، ولكن قريش يعتدون"، وقدم على رسول الله -صلى الله عليه وسلم- رسولان له بهذا الكتاب.