Former Cosatu general secretary Zwelinzima Vavi and EFF leader Julius Malema are plotting to overthr.
Mandela arrived on a military medical aircraft at the Mthatha Airport just after 2.30pm to a reception that included a motorcade consisting of traffic vehicles, police, VIP protection unit members and ambulances.
Among those present to receive Mandela at the airport were members of his medical team - General Zola Dabula, head of clinical services in the SANDF, and Mthatha Hospital Complex's head of clinical services Dr Mbuyiselo Madiba.
Security was tight at the airport before the arrival of Madiba, also barring anyone from taking pictures "for security reasons". Soon after he landed in a blue and white military aircraft, Mandela was whisked away from the airport by security personnel.