В октябре 1958 года батальон Лимбу был отправлен в казармы Маджади в Джохор-Бару, где ввиду окончания чрезвычайного положения в Малайе так и не смог принять участия в активных боевых действиях. В 1961 году он взял отпуск и отправился домой, где женился на Тикамайе Лимбини — девушке из своей же деревни. Вернувшись в батальон, базировавшийся на Блаканг-Мати в Сингапуре, несколько месяцев спустя он получил письмо с известием о рождении своего первого сына Бхакте. Получив звание младшего капрала, Лимбу привёз жену с ребёнком на Блаканг-Мати, и в ноябре 1964 года был послан вместе с батальоном в Саравак на Борнео для борьбы с индонезийскими партизанами. Он служил в 7-м взводе роты «C» под командованием лейтенанта Ранджита Раи, входил в отряд из десяти человек во главе с полным капралом и был назначен ответственным за управление огнём из пулемётов «Bren» для поддержки пехоты, выбор хороших огневых позиций, руководство всеми действиями своей команды, состоящей из двух гуркхов — Биджулипарсада Раи и Кхархабахадура Лимбу (первый отвечал за пулемёт, а второй помогал в его перезарядке и носил запасные магазины).