Battling terrorism in Kashmir, militancy in Punjab and insurgency in the Northeast, security agencies failed to notice the Maoist threat spreading across the country.