En aquella época, la principal base de la TLDM, era conocida como KD Malaya (Kapal Diraja Malaya), de la independencia, Woodlands, Singapur, que fue transferido más adelante a la nueva base naval en Lumut, Perak cuando fue terminado en 1979.

Cuando la base naval principal en Lumut llegó a estar disponible la jefatura de PASKAL fue establecida allí en 1981.

[3]​ Unos cuantos, incluido el oficial superior de la RMN, el Teniente Comandante Ahmad Ramli Kardi viajaron a Coronado, California y Norfolk, Virginia para recibir entrenamiento adicional de los SEAL.

En abril de 1980, Malasia declaró que su ZEE alcanzaba 200 millas náuticas desde la costa, tal como lo estipulaba la UNCLOS.

Panglima Hitam es un título tradicional otorgado a los guerreros probados durante la era de los diversos sultanatos malayos en Perak, Selangor y Johore refiriéndose a un guerrero experto en tácticas de combate.

A lo largo de su vida llevaba ropa negra y era más hábil en defensa propia que sus hermanos.

Es el fundador de Silat Lintau en Indonesia y llegó a Malaya en los siglos XVI.

Trabajó con la población local para erradicar y eliminar la piratería en el estuario de Sungai Muar.

Una función de PASKAL es lanzar operaciones ofensivas independientemente vía mar, tierra y aire en aguas controladas por el enemigo.

A continuación se presenta el curso Advanced First Class donde reciben capacitación en campos como medic, comunicaciones, explosivos y reparación mecánico-eléctrica.

PASKAL entrena generalmente con GGK así como SEALs, marina indonesia KOPASKA y el SBS.

PASKAL se organiza operativamente en escuadrones de al menos cuatro compañías (o pelotones) cada una.

La unidad más pequeña de PASKAL es la tropa del barco, con siete hombres.

Cada escuadrón lleva normalmente un Equipo de Inteligencia de Combate (Tim Risik Gempur, TRG), entrenado en inteligencia táctica marítima, contrainteligencia y operaciones psicológicas.

Chalecos balísticos, a veces incluyendo insertos de placa rígida, son estándar.

En la actualidad, opera un armamento estadounidense y alemán, pero en la guerra marítima de Langkawi (LIMA 2015), utilizaron armas Heckler & Koch, incluyendo la pistola subacuática HK UMP45, HK416, G36 y un fusil de asalto ligero XM8.

Uno de los barcos tenía siete hombres en él, todos armados con [AK-47] s y ametralladoras.

Sin embargo, el barco comenzó a tomar medidas evasivas y aumentó la velocidad al máximo.

El buque-tanque, cargado con aceite lubricante y dicloruro de etileno que se encaminaba hacia Singapur en el momento oportuno, fue atacado por la nave nodriza con 18 piratas armados a unas 300 millas náuticas al este de Omán a las 23:40.

Con la orden recibida para rescatar, los PASKAL en dos barcos, conducidos por el Teniente Comandante Mohd Maznan Bin Mohd Said y el Teniente Noor Asri Bin Roslan, fueron desplegados del barco auxiliar de Bunga Mas Lima, ubicado a 14 millas náuticas (25.9 km) de distancia.

A las 1:20am con la ayuda del helicóptero de ataque Fennec pilotado por el teniente Jason Solomon John proveyó reconocimiento y cobertura aérea.

La acción rápida evitó que el MISC perdiera la carga digno de un RM30mil estimado, y ahorró a 23 miembros filipinos de la tripulación a bordo del recipiente.

El primer ministro de Malasia, Najib Razak, elogió al equipo por su eficiencia en el manejo de la crisis; Los piratas capturados fueron finalmente llevados a Malasia para ser juzgados.

Las unidades, junto con GGK, PASKAU, PGK y UNGERIN desempeñan papeles principales en el rastreo y la neutralización del grupo terrorista del sur filipino.