How was the Prophet (peace be upon him) bewitched despite the greatness of his worship?

The correct view is that magic did not harm the Prophet, peace and blessings be upon him, in his body, mind, religion, or message. The effect of magic was related to intimacy, where it was made to appear to him that he was approaching women when he was not. This does not affect his message and is part of Allah's decree and destiny for testing prophets.