The flotilla, led by aircraft carrier Carl Vinson, had left Singapore for an undisclosed destination on April 9, just days after Trump ordered missiles into Syria, and it was assumed to be headed for the Korean peninsula.
But the "armada", headed by the supercarrier USS Carl Vinson, was in fact steaming the other way to take part in military exercises with the Australian Navy in the Indian Ocean.
He also warned if a war starts the situation will go beyond control, and also criticised the North Korean regime for its threats to continue the nuclear missile tests every week. On Sunday, April 16, a North Korean missile test resulted in an explosion during launch, according to unnamed USA and South Korean officials speaking to AP.
US President Donald Trump added to the tension early last week by telling Fox Business News he was sending "an armada" of powerful warships and submarines to waters off Korea.
A South Korean defense official said Wednesday that the aircraft carrier will be journeying to Korea following a joint exercise with Australia.
AMERICA'S allies in Asia were silent yesterday over confusion about a U.S. aircraft carrier group supposed to be heading toward North Korea in a show of force, but actually completing training exercises in Australia.More news: Jose hoping to call on Rooney experience
The carrier and its companions could still make their way back to the Korean Peninsula, which they last visited in March, but US defense officials generally decline to describe the deployments of American military units before the fact.
The US ratcheted up its rhetoric ahead of North Korea's military parade and failed missile launch over the weekend, and Vice President Mike Pence on Monday declared that the era of US "strategic patience" in dealing with Pyongyang was over.
On Saturday - according to photographs released by the U.S. Navy - the carrier passed north through the Sunda Strait, the passage between the Indonesian islands of Sumatra and Java.
"It's true that the Vinson had been heading for the Korean Peninsula until April 12", a military spokesman here claimed.
"Third Fleet ships operate forward with a objective: to safeguard USA interests in the Western Pacific. And I will say this: he (Kim Jong Un) is doing the wrong thing".
North Korea expert Joel Wit, at the 38 North monitoring group, said it raised questions about the Trump administration's credibility.