به دنبال غائله« خلق عرب در خوزستان» به این استان رفته و به مقابله با توطئه گران برخاست و تا آخر غائله در خرمشهر ماند. کاظمی هنوز از این توطئه نیاسوده بود که برای مبارزه با گروهکهای ضد انقلاب کردستان، راهی این خطه از میهن اسلامی شد و به پیشنهاد شهید« محمد بروجردی» ، فرمانده وقت سپاه کردستان، همراه چند نفر، در 10 دی ماه 1358 به «پاوه » رفت. ناصر فعالیت خود را در پاوه، با سمت « فرماندار» آغاز کرد. وی که در این مسوولیت شایستگی لیاقت و کاردانی خود را نشان داد و علاوه بر مسوولیت فرمانداری، به فرماندهی سپاه پاوه نیز منصوب گردید. او بیشتر جلسات خود را با مسوولان شهر، پس از فعالیت طاقت فرسای روزانه و در نیمه های شب می‌گذاشت و در تمام مدت مسوولیت خود برای حل مشکلات مردم شهر، از هیچ کوششن دریغ نمی‌کرد. ناصر کاظمی از راه ایجاد وحدت بین سپاه و ارتش و به کارگیری نیروهای مردمی و طراحی چند عملیات ، موفق می‌شود تمام مناطق تحت اشغال ضد انقلاب را از چنگ آنها خارج کند و آْرامش را به منطقه برگرداند. او برای پاکسازی مناطق کردنشین، از مردم بومی استفاده می کرد که این اعتقاد او سبب برقراری ارتباط عاطفی میان او و مردم شد و موجبات آزادی و پاکسازی منطقه « نوربان» و «قشلاق»‌ در راه پاوه را فراهم کرد. خبر این پیروزی ها در منطقه می‌پیچید و رعب و وحشت زیادی در دل ضدانقلاب می‌افکند.