Imam Muslim je na knjizi radio, kako bilježe mnogi autori, punih petnaest godina. On je iz 300.000 hadisa koje je poznavao izabrao deset, a neki navode, dvanaest hiljada.
Ako se odbiju hadisi koji se više puta ponavljaju u Sahihu onda taj broj ne prelazi četiri hiljade. Medutim, šejh Muhamed Fuad Abdul Baki, stavljajući brojeve uz svaki hadis iz njegovog Sahiha, ustanovio je da se radi o 3.033 hadisa koji se ne ponavljaju.
Imam Muslim, govoreći o hadisima u svom Sahihu, kaže: “Nisam sve vjerodostojne hadise koje sam poznavao uvrstio u Sahih. Zabilježio sam u njemu samo one koji ispunjavaju kriterije autentičnosti kod svih hadiskih učenjaka“. Nakon završetka Sahiha imam Muslim ga je dao na uvid svom savremeniku, ekspertu za Hadis i čuvenom hadiskom kritičaru, Ebu Zura El-Raziju da pregleda djelo i da svoju ocjenu.
Sve hadise na koje je Ebu Zuraa imao primjedbu imam Muslim je izbacio, a ostavio samo hadise na koje nije bilo nikakve primjedbe. Zato imam Muslim i ističe: “Sve što sam uvrstio u svoj Sahih bilo je argumentirano, a i sve što sam izbacio iz njega učinjeno je argumentirano“.