An army search for rebel camps in the northwest led to an encounter that left six Islamic radicals dead.