En 1991, le 2e MEB a effectué le premier test de la Brigade expéditionnaire maritime norvégienne (NALMEB), composée entièrement d'unités de réserve du Corps des Marines alors que l'opération Desert Storm commençait. L'exercice a été nommé Battle Griffin et a eu lieu en février – mars 1991. La force comprenait la compagnie de QG 25th Marines, le 3/25 Marines, la compagnie E du 4th Reconnaissance Battalion ainsi que le 1/14 Marine Artillery (Batteries HQ, Alpha, et Bravo).