Повеление предостерегать людей от заблуждения означало, что Мухаммад стал Божьим Посланником. На него была возложена миссия донести истинное знание до человечества, однако её осуществление — очень долгий путь, сопряжённый с многочисленными трудностями. Курейшиты были хранителями Каабы, к ним восходили многие арабские традиции, что гарантировало им уважение остальных племён и большие доходы от торговли во время паломничества. Распространение нового вероучения, объявившего идолопоклонство скверной и заблуждением, могло вызвать их недовольство, и поэтому Мухаммад решил на первом этапе призывать к исламу только самых верных ему людей.

Первой мусульманкой стала жена Пророка Хадиджа бинт Хувейлид, а затем ислам приняли его вольноотпущенник Зейд бин Хариса, сын его дяди Али бин Абу Талиб, а также его ближайший друг Абу Бакр бин Абу Кухафа.

Зейд бин Хариса попал в плен, будучи ребёнком, и был обращён в рабство. Мать правоверных Хадиджа выкупила его и подарила Мухаммаду, а спустя некоторое время за ним приехали его отец и дядя. Мухаммад отказался брать деньги и предложил мальчику самому выбрать, с кем он хочет остаться. Зейд предпочёл остаться с ним и Хадиджой, и тогда Мухаммад публично объявил его своим сыном. Позднее Зейда снова стали именовать по имени его родного отца Харисы, поскольку ислам запретил присваивать детям фамилии и отчества их приёмных родителей.

Абу Бакр был преуспевающим купцом. Благодаря мягкому характеру и благородству он пользовался доверием и уважением среди мекканцев. Обратившись в ислам, он начал распространять истину среди своих близких друзей. При его участии в ислам обратились Усман бин Аффан, аз-Зубейр бин аль-Аввам, Абд-ар-Рахман бин Ауф, Саад бин Абу Ваккас, а также Талха бин Убейдаллах. К числу первых мусульман также относятся эфиоп Билял бин Рабах, который впоследствии стал первым муэззином в истории ислама, и выдающийся сподвижник Мухаммада — Абу Убейда бин аль-Джаррах, получивший прозвище «доверенный этой общины».

Число последователей Пророка росло медленно, и он имел возможность встречаться с каждым из них в отдельности. Ниспосланные в этот период коранические аяты и части сур отличались краткостью, побуждали к праведности и очищению души, содержали описания Рая и Ада, повествования о будущей жизни, не имеющей ничего общего с той безнравственностью, в которой пребывало доисламское общество.

Пророк обучал мусульман правилам совершения ритуального омовения и намаза, который в тот период ещё не был обязательным предписанием. По утрам и вечерам мусульмане уходили в горные ущелья, чтобы помолиться втайне от мекканцев. Сообщается, что однажды Абу Талиб увидел, как Пророк и его сын Али совершали намаз. Пророк посвятил его в свою тайну, и Абу Талиб наказал им проявить твёрдость в этом деле, но отказался присоединиться к ним.

Период тайного призыва продолжался три года. До мекканской знати доходили слухи о появлении в городе нового учения, распространяемого Мухаммадом, но до тех пор, пока не пришло время открыто призвать жителей Мекки отказаться от поклонения идолам, отречься от ложных представлений о бытии и мироздании, знать не проявляла сильного беспокойства.