At the age of 17 or 18 in 1856–57, Al-Afghani travelled to British India and spent a number of years there studying religions. In 1859, a British spy reported that Al-Afghani was a possible Russian agent. The British representatives reported that he wore traditional cloths of Noghai Turks in Central Asia and spoke Persian, Arabic and Turkish fluently. After this first Indian tour, he decided to perform Hajj or pilgrimage at Mecca. His first documents are dated from Autumn of 1865, where he mentions leaving the "revered place" (makān-i musharraf) and arriving in Tehran around mid-December of the same year. In the spring of 1866 he left Iran for Afghanistan, passing through Mashad and Herat.