Da'wah Kepada Syahadat "Laa ilaha illa Allah"

Firman Allah 'Azza wa jalla:
"Katakanlah: Inilah jalan (agama)ku, aku dan orang-orang yang mengikutiku mengajak (kamu) hanya kepada Allah dengan penuh pengertian dan keyakinan. Maha Suci Allah, dan aku tiada termasuk orang-orang yang berbuat syirik (kepada-Nya)." (Yusuf: 108)

Ibnu 'Abbas ma menuturkan bahwa Rasulullah saw tatkala mengutus Mu'adz ke Yaman, bersabdalah beliau kepadanya:
"Sungguh, kamu akan mendatangi kaum Ahli Kitab, maka hendaklah pertama kali da'wah yang kamu sampaikan kepada mereka ialah syahadat Laa ilaha illa Allah - dalam riwayat lain disebutkan: "Supaya mereka mentauhidkan Allah" - Jika mereka telah mematuhi apa yang kamu da'wahkan itu, maka sampaikanlah kepada mereka bahwa Allah swt mewajibkan shalat lima waktu sehari semalam. Jika mereka telah mematuhi apa yang kamu sampaikan itu, maka sampaikanlah kepada mereka bahwa Allah swt mewajibkan kepada mereka zakat yang diambil dari orang-orang kaya diantara mereka untuk diberikan kepada orang-orang fakir. Dan jika mereka telah mematuhi apa yang kamu sampaikan, maka jauhkanlah dirimu dari harta pilihan mereka, dan jagalah dirimu dari do'a orang mazhlum (teraniaya), karena sesungguhnya tiada suatu tabir penghalang pun antara doanya dan Allah." (H.R. Bukhari dan Muslim)

Al-Bukhari dan Muslim meriwayatkan pula dari Sahl bin Sa'ad , bahwa Rasulullah saw semasa perang Khaibar bersabda:
"Demi Allah, niscaya akan kuserahkan bendera (komando perang) ini besok hari kepada orang yang mencintai Allah serta Rasul-Nya dan dia dicintai Allah serta Rasul-Nya; semoga Allah menganugerahkan kemenangan melalui tangannya." Maka semalam suntuk orang-orang pun memperbincangkan siapakah diantara mereka yang akan diserahi bendera itu. Pagi harinya mereka mendatangi Rasulullah masing-masing mengharap untuk diserahi bendera tersebut. Lalu bersabdalah beliau: "Dimanakah 'Ali bin Abu Thalib?" Dijawab: "Dia sakit kedua belah matanya." Mereka pun mengutus seorang utusan kepadanya dan didatangkanlah dia. Lantas Nabi meludah pada kedua belah matanya dan berdoa untuknya, seketika itu dia sembuh seakan-akan tidak pernah terkena penyakit. Lalu Rasulullah menyerahkan kepadanya bendera dan bersabda: "Melangkahlah ke depan dengan tenang sampai kamu tiba di tempat mereka, kemudian ajaklah mereka kepada Islam dan sampaikanlah kepada mereka hak Allah dalam Islam yang wajib mereka laksanakan. Demi Allah, bahwa Allah memberi petunjuk satu orang lewat dirimu, benar-benar lebih baik bagimu daripada unta-unta merah."

Unta-unta merah adalah harta kekayaan yang sangat berharga dan menjadi kebanggaan orang Arab pada masa itu.