Bhatkal and his close associate Asadullah Akhtar were today remanded in 12-day police custody by a Delhi court after the National Investigation Agency (NIA) brought them from Bihar where they were arrested yesterday.
Sources privy to the probe said a forged driving licence and a voter ID have also been recovered from Bhatkal who was nabbed by Indian agencies with a "lot of help" from Nepal police.
The sleuths also found that he used to write letters and make phone calls to his relatives in Karnataka and other places.
Bhatkal is wanted in around 40 terror cases and carries a reward of Rs 35 lakh.
30-year-old Bhatkal, who was earlier associated with banned outfit Students Islamic Movement of India (SIMI), is suspected to have entered into a conspiracy with others to wage war against India.