The kalimah is the foundation of Islam and has been the first and foremost teaching of all the messengers of Allah Ta‘ala.

Hazrat Abu Hurairah (radhiyallahu ‘anhu) reports that Nabi (sallallahu ‘alaihi wasallam) said:

عن أبي هريرة رضي الله عنه : عن النبي صلى الله عليه وسلم قال : الإيمان بضع وستون شعبة والحياء شعبة من الإيمان (صحيح بخاري #9) و في رواية مسلم من الزيادة : أعلاها لا إله الا الله وادناها إماطة الاذي عن الطريق والحياء شعبة من الإيمان (صحيح مسلم #35) 

“Imaan has more than sixty branches and Hayaa’ is a great branch of Imaan.” In one narration, Nabi (sallallahu ‘alaihi wasallam) said, “The greatest and highest of the branches of Imaan is the kalimah لا إله إلا الله and the lowest of its branches is to remove harm from the pathway, and Hayaa’ is a great branch of Imaan.”