Главный ареал, в котором оперирует ведущая наксалистская партия страны, Коммунистическая партия Индии (маоистская), расположен в штате Карнатака, в покрытой лесом зоне Западных Гат, включающей в себя части округов Удупи, Шимога, Дакшина Каннада и Чикмагалур. Именно в этом регионе в 2000—2001 гг. организация Компартии Индии (марксистско-ленинской) «Народная война» штата после арестов нескольких своих руководителей в регионе Колар — Тумкур — Райчуру в 1999 и 2000 гг., начала проводить политику открытия ещё одного фронта операций. Сейчас, после недавнего объединения двух крупнейших наксалистских группировок страны, партия называется Коммунистическая партия Индии (маоистская).

Ещё в 1987 г. Западные Гаты стали одной из пяти зон, в которых, согласно новому партийному плану, следовало вести вооружённую борьбу. Его густые леса сделали его зоной, «стратегически важной для революционной войны». Организация КПИ (маоистской) штата оперирует в пределах полосы примерно 140 на 40 километров, в которой расположен национальный парк Кудремукх.

Ареал этот был объявлен национальным парком в 1987 г. Ровно 10 лет спустя появилось первое официальное предписание о «переселении» 1300 семей крестьян-адиваcи, которые жили на территории парка. Шаги к выполнению пакета мер, предусмотренных предписанием, которые предусматривали выселение тысяч семей бедняков, поколениями живущих одним лишь сбором даров леса, совпал с увеличением интереса наксалитов к региону. Их партия создала здесь свою базу, поддерживая адиваси, столкнувшихся с разрушительными формами угнетения со стороны землевладельцев, торговых посредников и заправляющих лесными вопросами чиновников. Протест против выселения адиваси из леса стал центральным моментом в требованиях маоистов.

Количество маоистских сил на этой лесной базе, согласно правительственным источникам, включает четыре вооружённых отряда по восемь или девять человек в каждом. При этом их широко поддерживает местное население, так как наксалиты завоевали симпатию народа, поддерживая местных жителей, особенно адиваси, которые считают маоистов самоотверженными защитниками прав бедняков.

Впрочем, хвалёный уровень народной поддержки наксалитам спорен, что бы ни сообщали СМИ. «Люди приходят, когда наксалиты призывают на митинг, они с готовностью обеспечивают их продовольствием. Наксалиты свободно передвигаются в регионе, потому что густые леса скрывают их, а особенности ландшафта мешают их преследователям. Но как серьёзна и глубока эта поддержка со стороны местного населения?»,— спрашивает высокий правительственный чиновник, не пожелавший быть названным. Ведь КПИ (маоистская) потерпела неудачу в единственной настоящей проверке народной поддержки — а именно в мобилизации народных масс на массовую борьбу против проблем, которые поднимают наксалиты: таких как выселение адиваси, низкие зарплаты, условия труда на плантациях, падение закупочных цен и репрессии со стороны лесных чиновников. Со времени появления в этом регионе партийной базы они так и не оказались способны на такую мобилизацию.

Убийство полицией нескольких ключевых активистов в течение последних нескольких лет стало главной помехой для наксалитского движения. Так, в ноябре 2003 г. в перестрелке с полицией у деревни Эеду (возле Каркала в округе Удупи) были убиты две женщины-боевика, партфункционеры высокого ранга Парватхи и Хаджима. В 2004 г. во время переговоров между правительством Андхра-Прадеш и наксалитскими группами, КПИ(мл) «Народная война» пригласила команду журналистов в свою твердыню. Сакетх Раджан, он же Прем, партийный секретарь штата, и Муртхи, окружной секретарь, подробно осветили журналистам идеологические и политические вопросы. Среди их главных требований, переданных посредством СМИ, были немедленная остановка выселения племен из национального парка Кудремукх и военных и полицейских операций и нападений.

Однако полицейские операции лишь усилились, и на каждую акцию наксалитов власти отвечали карательной операцией. Крупнейшей потерей для партии стало убийство во время полицейской операции в Менисинахадия в округе Чикмагалур в феврале 2005 г. Сакетха Раджана и его заместителя Шивалинга. Отряд наксалитов штата Андхра-Прадеш ответил на это нападением на полицейский участок в Павагада в округе Тумкур, убив 11 полицейских. Наксалиты также убили полицейского информатора в деревне, где погиб Сакетх Раджан. После этого в мае 2005 г. правительство штата на базе бывшего спецотряда, боровшегося с контрабандистами сандалового дерева, создало специальные антинаксалитские силы (543 военнослужащих).