On Monday, the US Navy raised eyebrows when it posted a photo of the Carl Vinson on its website with a caption that said the strike group was heading south through Sunda Strait near Indonesia to later take part in a joint drill with the Australian Navy in the Indian Ocean.
On Saturday, Pyongyang staged a massive parade that displayed new missiles and had warned that it would counter a US attack with "a nuclear war of our own".
Trump has stated that all options, including military action, are possible as North Korea continues to develop its ballistic missile and nuclear weapons program.
On Tuesday, Pacific Command said only that the strike group completed military exercises - and would now head north.
The Nimitz-class aircraft carrier USS Carl Vinson (CVN 70), right is moored pierside in Singapore, April 4, 2017. "We have submarines, very powerful, far more powerful than the aircraft carrier", Trump said.
The U.S. Navy strike fleet headed by USS Carl Vinson was thousands of kilometers away from the Korean peninsula last weekend.
"We were doing exactly what we said, and that is, we were shifting her, instead of continuing in one direction as she pulled out of Singapore, she's going to continue part of her cruise down in that region, but she was on her way to Korea", he said Wednesday.
Senior Trump administration officials blamed a miscommunication between the Pentagon and the White House for earlier incorrect reports that the USS Vinson was already on its way to the Korean Peninsula. That gave rise to the belief, as North Korean leader Kim Jong Un oversaw a massive military parade and a failed missile launch over the weekend, that the ship was getting ever closer to the isolated Asian nation.
Japan, the other main USA ally in the region, did not comment on the mix-up while China's foreign ministry declined to comment at a regular briefing.
And President Donald Trump himself spoke about the deployment, saying the U.S. was sending a "very powerful" armada toward North Korea. "The statement that was put out was that the Carl Vinson Group was headed to the Korean Peninsula".
If and when the "armada" finally arrives, it's going to be staying awhile, with officials saying the planned deployment has been extended for 30 more days to prove the U.S. military comment to the northwestern Pacific. But it was now "proceeding to the Western Pacific as ordered".
The strike group was now heading north to the Western Pacific "as a prudent measure", a spokesperson said.
Although the statement did not mention North Korea explicitly, Pacom officials made reference the same day to Pacom's focus on North Korea in comments to reporters, drawing a link between the redirection of the ship and the nuclear threat.
Citing unnamed officials, CNN reports the strike group is expected to be in the area near the Korean Peninsula within the next two weeks.
After declining to discuss military movements initially, Trump then said that, "We are sending an armada".