Sultan was arrested by NIA on May 2 at the Indira Gandhi International Airport in Delhi after he was deported from Sharjah.
According to the probe agency, he was wanted in various cases in India for allegedly conspiring for waging war against the country, raising funds for terrorist acts and recruitment of persons for the banned terror outfit. An Interpol Red Corner notice was issued against him to secure his provisional arrest in Sharjah.
NIA has arrested Sultan in connection with a case lodged in 2012 relating to the larger conspiracy of IM operatives to wage war against the country by carrying out various terror strikes in India.
The agency had earlier filed two charge sheets in the case against nine suspected IM operatives, including its co-founder Yasin Bhatkal and his close aide Asadullah Akhtar alias Haddi.
Sultan, a resident of Azamgarh in Uttar Pradesh, had gone to Pakistan on a fake passport and had undergone arms training there, the agency had said.
NIA had said that Sultan was being probed for allegedly having harboured other absconding IM operatives and providing assistance to the banned terror outfit by raising funds from Gulf countries.