تشكّلت "كتيبة محمد بن عبد الله" في حي البياضة في مدينة حمص بتاريخ 22 شباط/فبراير 2012، وقد أعلن عن تشكيلها النقيب الطيار "واصل محمد أيوب"، إلا أن الكتيبة قادها كل من زياد وخالد العفنان، وكانت تُعرف محلياً باسم "كتائب العفنان" نسبة إلى عشيرة الفواعرة / فخذ العفنان.

عملت الكتيبة عند تأسيسها في صفوف "كتائب الفاروق"، ثم انضمت لـ "لواء الخير" خلال تأسيسه بتاريخ 1 تشرين الثاني/نوفمبر 2012 ثم غادرته بعد شهر وعادت للعمل في صفوف "كتائب الفاروق".

بتاريخ 9 حزيران/يونيو 2012 فرضت قوات النظام حصاراً على أحياء حمص القديمة وأحياء الخالدية والبياضة وجب الجندلي والقصور والقرابيص بالحواجز العسكرية والجدران العازلة ومنع الطعام، حيث أغلقت المنفذ الأخير بين هذه المنطقة وحي الغوطة، وفي تموز/يوليو 2013 سيطرت قوات النظام على كامل حي الخالدية بعد أن تمكنت من اختراق تلك الجبهة عبر سيطرتها على أحياء كرم شمشم وأجزاء كبيرة من حي وادي السايح، وبتاريخ 7-9 أيار/مايو 2014 حصل اتفاق حمص المحاصرة الذي نص على خروج جميع المقاتلين إلى قرية الدار الكبيرة في ريف حمص الشمالي.