Step 1: Recall the year: The Moroccan traveller Ibn Battuta arrived in India in 1333 AD.
Step 2: Recall the ruler: He arrived during the reign of the Delhi Sultanate ruler Muhammad bin Tughlaq, who later appointed him as the qazi (judge) of Delhi and sent him as an envoy to China.
Final Answer: 1333 AD, during the reign of Muhammad bin Tughlaq.