Luego del rey zulú Shaka, es considerado uno de los grandes líderes militares sudafricanos.

Mzilikazi tenía un alto rango dentro del ejército de Shaka.

Para evitar una ejecución ritual, huyó hacia el norte con su tribu, los khumalo.

Incapaz de someter a los kololo, decidió retirarse al sureste, a la región que se conoció más tarde como Matabelelandia (al suroeste de lo que hoy en día es Zimbabue) y establecerse allí de manera definitiva.

[2]​ A partir de entonces la población de su pueblo empezó lentamente a crecer sumándoseles, además, las tribus menores que conquistaron e integraron.