Buddhism was the tranquilizing death of India. You can argue that Islamic invaders would have conquered India anyways - but with Buddhism they rarely even had to fight!
Their puzzlement is even captured in several journals where they could range for hundreds of miles and loot/burn with little to no resistance. And do it once again a few years later!