"I hope I'm wrong, but there's a war coming," General Robert Neller told them. "You're in a fight here, an informational fight, a political fight, by your presence."
Neller explained that the near future possibility of Russia and Pacific theater could very well be the next major areas of conflict.
The Sergeant Major of the Marine Corps Ronald Green sounded a similar warning.
"Just remember why you're here," Green said. "They're watching. Just like you watch them, they watch you. We've got 300 Marines up here--we could go from 300 to 3000 overnight. We could raise the bar."
This comes a day before Defense Secretary James "Mad Dog" Mattis addressed troops at Fort Bragg, N.C. telling them that "storm clouds are gathering" over the Korean Peninsula.
The arrival of Neller and Green in Norway comes at a time of heightened tensions between the U.S. and its NATO allies and Russia. According to Military.com, Russia warned Norway that its decision to host new U.S. troops through the end of 2018 will negatively affect relations.
But Norway insisted the U.S. troops is merely part of an effort to enhance ties with NATO allies and conduct cold-weather combat operations.
Russia has been uneasy about our troops close to its borders. The 300 U.S. Marines deployed in Norway in June 2016 were the first foreign troops allowed to operate in the country since World War Two.
This past September, Russia conducted joint-military exercises with Belarus that involved 12,700 personnel.
According to a new National Security Strategy made public on Monday by the Trump administration, Russia and China were singled out as two world powers challenging "American power, influence, and interests, attempting to erode American security and prosperity."