Hundreds of soldiers were tramping through dense tropical forests in southern India today, hunting an elusive bandit who kidnapped a former state minister.