Kepercayaan dasar Islam dapat ditemukan pada dua kalimah shahādatāin ("dua kalimat persaksian"), yaitu "asyhadu an-laa ilaaha illallaah, wa asyhadu anna muhammadan rasuulullaah" - yang berarti "Saya bersaksi bahwa tiada Tuhan selain Allah, dan saya bersaksi bahwa Muhammad saw adalah utusan Allah". Esensinya adalah prinsip keesaan Tuhan dan pengakuan terhadap kenabian Muhammad. Adapun bila seseorang meyakini dan kemudian mengucapkan dua kalimat persaksian ini, ia dapat dianggap telah menjadi seorang muslim dalam status sebagai mualaf (orang yang baru masuk Islam dari kepercayaan lamanya).