In 1972 werd de eerste Nederlandse contraterrerreureenheid opgericht onder de naam Bijzondere Bijstandseenheid Mariniers (BBE-M). Deze oprichting vond plaats naar aanleiding van de aanslag op elf Israëlische atleten tijdens de Olympische Spelen in München uitgevoerd door Palestijnse Fatah-terroristen, en de toenemende terreurdreiging in geheel Europa gedurende de jaren '70. De leden van deze nieuwe eenheid werden geworven uit het Korps Mariniers. In 2005 werd de eenheid hernoemd tot Unit Interventie Mariniers (UIM), in 2013 werd de eenheid met de oprichting van NLMARSOF wederom hernoemd, ditmaal tot M-Squadron.