А ещё говорят, что мусульмане моются перед каждой молитвой.

Верно. Перед молитвой мусульмане совершают омовение, если оно было нарушено.