Islam reached India in the very early period and it is believed that one of the Prophet Muhammad (PBUH)'s companions Malik bin Deenar came to India's western coast in 7th century and a mosque was built there in 629 EC which still exists. Islam spread through military conquest, trade, pilgrimage, and missionaries. Arab Muslim forces conquered vast territories and built imperial structures over time.