Afanasy Nikitin traveled to India, specifically the Bahmani Sultanate in the Deccan, between 1468 and 1474 AD. This period falls within the 15th century.