Gurkha atau Gorkhali merupakan tentara Nepal yang berperang dengan Kongsi Dagang Hindia Timur Britania (East India Company) pada 1814. Ketika itu Inggris mendeklarasikan perang terhadap Nepal. Dalam pertempuran itu Inggris terkesan dengan daya juang Gurkha yang kemudian mengajak pasukan ini masuk dalam kesatuan mereka.
Banyak cerita tentang keberhasilan RPKAD dalam memukul mundur pasukan Gurkha kembali ke perbatasan Malaysia.
Menurut M Aidi, sejumlah tetua adat Dayak Iban menceritakan kisah-kisah heroik pasukan RPKAD yang kala itu dapat membuat pasukan Gurkha lari tunggang langgang.
"Karena ada dari para tetua adat yang saat itu masih belia, ikut terjun membantu Pasukan Baret Merah dalam mencari jejak dan memandu pasukan memasuki perbatasan Malaysia," kata dia, kepada Sindonews.
Salah satu yang diceritakan tetua Suku Dayak Iban di Kalimantan adalah keterkejutan Gurkha ketika menghadapi serangan tiba-tiba dari RPKAD yang muncul dari semak-semak dan pohon. Padahal saat itu banyak pasukan Gurkha yang dikerahkan. Namun, karena kerja sama yang dilakukan RPKAD dengan warga Suku Dayak Iban, pasukan Gurkha dapat dipukul mundur.