พระยานครราชสีมา (ขำ) ปรากฏครั้งแรกรับราชการในตำแหน่ง"พระราชวรินทร์" เจ้ากรมพระตำรวจนอกซ้าย ในสงครามอานัมสยามยุทธ พ.ศ. 2376 พระบาทสมเด็จพระนั่งเกล้าฯมีพระราชโองการให้พระมหาเทพ (ป้อม อมาตยกุล) และพระราชวรินทร์ (ขำ) ยกทัพไปทางภาคอีสานเพื่อไปโจมตีอาณาจักรเมืองพวนและเมืองล่าน้ำหรือจังหวัดเหงะอานของเวียดนาม พระราชวรินทร์ (ขำ) ยกทัพไปถึงเมืองหนองคาย พระราชวรินทร์และพระปทุมเทวาภิบาล (บุญมา) เจ้าเมืองหนองคายยกทัพจากหนองคายไปยังเมืองพวน ส่งคนไปเกลี้ยกล่อมเจ้าสานเมืองพวนให้หันมาเข้ากับฝ่ายสยาม เจ้าสานเมืองพวนยินยอมมาเข้าสวามิภักดิ์ต่อฝ่ายสยาม และให้การต้อนรับพระราชวรินทร์ซึ่งยกทัพเข้าครองเมืองพวนได้โดยสวัสดิภาพ