Genom omfattande resor samlade Muslim material från kända traditionister i den dåtida muslimska världen. Hans stora verk (as-Sahih) räknas som ett av de två tillförlitligaste verken (jämför al-Bukhari) med ca 3 000 traditioner (varianter oräknade), systematiskt ordnade efter innehållet.