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