"It is learnt that she may have visited (Hyderabad), but there is no confirmation as such. We are trying to investigate," said the state's police chief Anurag Sharma.
Two of the men were being watched by the Telangana police after they were caught in Kolkata while trying to cross over to Bangladesh.
The Jammu and Kashmir police says it is looking into whether Asiya Andrabi's group has any links with ISIS or other terror groups, and whether she had messaged the three men to offer assistance. "We are in touch with the Telangana police. All the agencies are investigating. It is a serious case so we are on the job," Jammu and Kashmir Deputy Chief Minister Nirmal Singh told reporters in Jammu.
The woman at the centre of the controversy said, "This is a concocted story and has nothing to do with me."
During the interrogation, the arrested men reportedly confessed that they were trying to join any of the jihadist groups -- ISIS, Al Qaeda or Hizbul Mujahideen. The police say their uncle was Sayed Salahuddin, the former chief of the banned Students Islamic Movement of India or SIMI.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.