El alejamiento supuso para Shaka un amargo exilio en el que después de vagar por varios lugares terminó siendo un guerrero en los regimientos (escudos) de instrucción de la tribu Mthethwa, en la que estuvo varios años sirviendo como soldado y adquirió una experiencia que sería la fuente de sus ideas innovadoras y le permitió analizar las técnicas militares y de organización social.