Według legendy Bappa Rawal podczas wyprawy myśliwskiej spotkał „świętego wojownika” w dżunglach Radżastanu. „Święty wojownik” – Guru Gorkhanath był pogrążony w głębokiej medytacji, a Rawal w tym czasie postanowił się o niego zatroszczyć. Guru wdzięczny za opiekę dał mu miecz kukri – sławny nóż z zakrzywionym ostrzem, który służy Gurkhom do dziś. Powiedział mu także że od tego czasu on i jego lud będzie nosił miano Gurkhów. Uczniowie Guru Gorkhanatha dzięki swojej odwadze stali się wkrótce bardzo podziwiani i spotykali się z wielkim uznaniem. Dalej legenda mówi, że Guru nakazał Rawalowi zatrzymać pochód islamu, którego wyznawcy w tym czasie najechali Afganistan (będący wówczas państwem buddyjsko-hinduskim). Bappa zabrał swoich wojowników – Gurkhów i wyzwolił Afganistan – który początkowo nosił nazwę Ghandhar (swoją nazwę wziął stąd obecny stan Kandahar). Dzięki tej akcji muzułmanie zostali zatrzymani a subkontynent indyjski w VIII w.