Army deployed over 4,000 highly trained soldiers including elite Para commandos and those trained in mountain warfare in Poonch, Rajouri, Kathua, Doda, Reasi and Udhampur districts after reports that a group of 40-50 hardcore foreign mercenaries were operating in the mountains of these districts.