Khilafatul Muslimin (KM) lahir dilatar belakangi oleh kegelisahan pendirinya memperhatikan kondisi umat Islam yang kian hari kian terbelakang dan tertindas oleh hegemoni Barat dari segi politik, ekonomi dan sosial budaya. Oleh karenanya satu-satunya cara untuk mengembalikan kondisi umat Islam seperti masa lalu adalah dengan menegakkan kembali khilafah yang sudah lama tumbang. Penegakan khilafah ini bersifat wajib karena sudah dimaktubkan dalam al-Qur’an dan As-Sunnah. Salah satu daerah yang dijadikan bascame KM adalah Bima yang terletak di ujung timur pulau Sumbawa. Mereka mendirikan sebuah madrasah sebagai pusat gerakan yang berfungsi sebagai tempat transfer of knowledge pada generasi muda KM. Untuk masyarakat umum, para ustadz KM gencar melakukan dakwah melalui media internet, FB dan Blog, menyampaikan khutbah bergilir di beberapa masjid, mengadakan diskusi keilmuan, dll. Ormas KM ini bila dikaitkan dengan teori gerakan sosial, dilihat dari latarbelakang berdirinya, termasuk dalam kategori teori deprivasi relatif (relative deprivation theory), karena para pendirinya merasa kecewa terhadap kondisi kaum muslimin yang semakin hari semakin terpuruk dan menjauh dari syari’at Islam. Jika dilihat dari tipologinya, KM termasuk dalam kategori gerakan sosial transnasional movement, tipe gerakan sosial yang bercita-cita untuk mengubah kondisi sosial tertentu yang tidak hanya ada dalam lingkungan mereka, akan tetapi perubahan di seluruh dunia. Tipe gerakan sosial ini sering disebut dengan gerakan sosial baru (GSB) atau New Sosial Movement (NSM). Sztompka mengkategorikan KM sebagai gerakan konservatif, gerakan sayap kanan, yaitu gerakan yang berupaya untuk memperbaiki institusi, hukum, cara hidup, dan keyakinan yang telah mapan di masa lalu tetapi mengalami erosi dan dibuang dalam perjalanan sejarah.