1977年，第一批部队被分成2组，一组送到了印尼的作战训练中心（）进行丛林突击训练，而另一组中则有30名军官，由上校（现海军上将，已退休）率领，同样前往印尼的泗水海军陆战队训练中心（），由印尼进行丛林突袭训练。为了加强和多样化他们的能力，他们前往英国朴茨茅斯以及美国加利福尼亚州，由英国皇家海军陆战队、特殊舟艇队、特种空勤团，和美国海豹部队进行训练。此外，他们还参加了。
专属经济区.1980年4月，马来西亚根据联合国海洋法公约，公布其自海岸起200海里的专属经济区。这一决定影