After the euphoria of their release and in the changed political mood of intensified protests and subsequent political funerals, Andrew and the newly-released began to tour African countries and Europe. Exactly three months later, on 15 January 1990, Walter Sisulu, Andrew, Govan Mbeki, Kathrada, Mkwayi, Motsoaledi and Mhlaba, together with their wives, landed at Lusaka Airport to visit ANC headquarters. They were accompanied by the leadership of the MDM that included Cyril Ramaphosa and Chris Dlamini. Albertina Sisulu played a dual role as Sisulu's spouse and MDM national leader. They were welcomed by the members of the NEC who included Nzo as the acting president, Thabo Mbeki, Ruth Mompati and Thomas Nkobi. The Zambian governing UNIP was also there, as co-host, represented by Grey Zulu. They were welcomed by song and dance at the airport and ushered out like real heroes of the struggle. ‘It was a moving moment for all of us. Despite Tambo's absence due to ill-health, the ANC remained functional and intact,’ said Andrew of the occasion.

The trip was sponsored by Dr Kenneth Kaunda, the Zambian president, who provided a special jet and catered for accommodation, security and diplomatic services. In the eyes of Andrew and his comrades, Dr Kaunda's commitment to the struggle for freedom in South Africa was outstanding. ‘He was a true revolutionary whose commitment remained so strong that he offered assistance to the ANC even where others would only be forced by circumstances.’ Dr Kaunda had previously spoken to both Botha and De Klerk, pleading with them to end apartheid and release political prisoners. He had also spoken to Thatcher, who was a backer of the apartheid regime, to use her influence to persuade the South African government to end apartheid. This trip was therefore something Dr Kaunda would have loved to see in his lifetime and it was clear that he viewed their release as fruits of his efforts.

Andrew observed the reunion between his comrades and their children: Govan Mbeki reuniting with Thabo, whom he had not seen for almost 30 years; Sisulu greeting Max after almost three decades too – and he wondered when he was going to see his two sons who were also in exile and whom he had not seen for 29 years.