According to Hinduism’s own scriptures, coming of the Prophet Muhammad (phuh) was foretold, thousands of years before the advent of Islam. It indeed is remarkable.
According to Bhavishya Purana in the Pratisarag Parv III Khand 3 Adhay 3 Shloka 10 to 27 Maharishi Vyas has prophesised:
"The Malecha have spoiled the well-known land of the Arabs. Arya Dharma is not to be found in the country. Before also there appeared a misguided fiend whom I had killed; he has now again appeared being sent by a powerful enemy. To show these enemies the right path and to give them guidance, the well-known Muhammad (pbuh), is busy in bringing the Pishachas to the right path. O Raja, You need not go to the land of the foolish Pishachas, you will be purified through my kindness even where you are. At night, he of the angelic disposition, the shrewd man, in the guise of Pishacha said to Raja Bhoj, "O Raja! Your Arya Dharma has been made to prevail over all religions, but according to the commandments of Ishwar Parmatma, I shall enforce the strong creed of the meat eaters. My followers will be men circumcised, without a tail (on his head), keeping beard, creating a revolution announcing the Aadhaan (the Muslim call for prayer) and will be eating all lawful things. He will eat all sorts of animals except swine. They will not seek purification from the holy shrubs, but will be purified through warfare. On account of their fighting the irreligious nations, they will be known as Musalmaans. I shall be the originator of this religion of the meat-eating nations."