Intorno al 1803 Nandi e i suoi figli  trovarono rifugio presso una zia appartenente al clan "emDletsheni", il quale si trovava sotto il controllo dell'anziano re Jobe.
Jobe era sovrano di una potente confederazione di popoli Nguni, la Confederazione Mtetwa, e fu tra le file del suo esercito che il giovane Shaka si guadagnò un nome e una fama.
A 16 anni era già un valoroso guerriero.
Impose Nandi come regina madre e si vendicò crudelmente di chi in gioventù lo aveva osteggiato, ma risparmiò Mkabayi, sorella di suo padre, che lo aveva sostenuto e che sarebbe rimasta un membro rispettato della sua corte anche dopo la fine del suo regno.