You're right about Shaka imposing celibacy, but my understanding is that it was only Shaka that did this and subsequent ruleres let their men free to breed as they saw fit. At Isandlwana Shaka was long gone and there was no celibacy rule, as far as I know - but I may be wrong of course.