Sayyiduna Abu Bakrah (may Allah be pleased with him) narrates that the Prophet Muhammad (peace and blessings be upon him) said: "Whoever kills a dhimmi (non-Muslim under Muslim protection) despite there being a covenant, will not even smell the fragrance of Paradise, even though its fragrance can be perceived from a distance of five hundred years."