There is still no explanation from the Presidency regarding why Zuma ordered Gordhan home, but it has led to speculation that Zuma is preparing to move against Gordhan.
The finance minister said the objective of the trip was to keep South Africa's good name, which was of benefit to all citizens.
"I was there to have a discussion, we had a discussion and we left.that you must ask the president", Gordhan replied".
Finance Minister Pravin Gordhan, 67, has a strong reputation as a bulwark against corruption and has reportedly blocked some questionable government deals over the management of state-owned companies like South African Airways. The case has been a bone of contention between Zuma and his finance minister.
It is unclear whether Gordhan is due to meet with Zuma at all on Tuesday after the president ordered him to abort an important investor road show which was due to begin in London and continue to Boston and NY.
ANN7 earlier reported that Zuma had informed the ANC's top six of plans to remove Gordhan.
Gordhan went to the ANC's Luthuli House headquarters in downtown Johannesburg after his arrival, eNCA channel said.
"South Africans should be assured that there are many in government who want to do the right things and make sure that we keep our economy on track".
Talk Radio 702 said Gordhan's dismissal had been discussed on Monday at talks between Zuma and the South African Communist Party, allies of the ruling African National Congress (ANC).ANN7 television said the six most senior members of the ANC had approved Gordhan's removal, citing unnamed sources. Gordhan has wrangled for months with the head of the agency, a Zuma ally.
Zuma has vowed to enact "radical economic transformation" to tackle racial inequality and poverty, while Gordhan has fought to control spending and root out corruption. South African assets, including the rand, have fallen sharply since Gordhan was told to return to South Africa.
The main opposition Democratic Alliance party asked Zuma to explain his order to recall Gordhan. The pair were there to market South Africa to global investors.
"There are many in government who want to do the right thing and make sure we keep our economy on track and keep our development moving in the right direction", he added, without elaborating.The National Treasury said in a statement that investors at the roadshow, whose USA leg was cancelled on Zuma's orders, were concerned about the political environment at home.
Following the decision by the president to summons Minister Gordhan to return to the country - despite being on an investment road show the rand lost more than 70 cents to the dollar.
Africa's most industrialised economy escaped being downgraded to junk status past year.
Zuma has said the Guptas are his friends, but denies there is anything improper about the relationship and the brothers have denied any wrong-doing. The brothers have denied any wrong-doing.
Gordhan has since arrived at the high court in Pretoria where he is seeking a declaratory order from a full bench of three high court judges on whether he is allowed to intervene in a bank and client relationship.