Arabs used to travel to the Indian subcontinent even before the advent of Islam and the Prophet (SAW).  Traders would take their goods by sea to the west coast of present day India to sell their spices, gold, and African goods. This contact between the Arabs and the shores of India naturally brought this budding religion to India. The First Foothold The major incursion of Islam into the Indian subcontinent