I would contend that it is because of the legitimization of hierarchy by various canonical Islamic texts that the Muslims who arrived in India (Arabs, Afghans, Mongols, Turks, Persians, etc.) were not in the least bit surprised by caste: they were only too familiar with the hierarchies they found here. Rather, it could be argued, that they skilfully adapted to the caste order and even Islamized it.