Una vez reorganizado su ejército, Shaka probó sus nuevas ideas en un enfrentamiento con el clan Bhutelezi, un pueblo con el que los zulúes ya tenían viejas rivalidades, en el que el ejército zulú fue tan eficiente que los derrotó estrepitosamente en los primeros combates y consiguió destruir al clan.