Da die formellen Eingaben Samuel Mahareros keine befriedigende Wirkung hatten, mobilisierte er schließlich 1903 auch die übrigen Herero-Führer gegen den zunehmenden Landraub und die von den deutschen Kolonialisten ausgehenden ständigen Demütigungen. Im Vorfeld versuchte er zwar, auch andere Stämme als Verbündete zu gewinnen, so den ehemaligen Kriegsgegner Hendrik Witbooi; die jedoch lehnten einen Beitritt zu dem geplanten Aufstand mit Rücksicht auf die mit den Deutschen bestehenden Schutzverträge ab und stellten sich im Gegenteil sogar auf die deutsche Seite. Unerwartete Schützenhilfe allerdings erwuchs Samuel Maharero durch die bei Warmbad ansässigen "Bondelswart". Dieser Nama-Stamm hatte sich im Zusammenhang mit der Registrierung ihrer Waffen gegen die Deutschen erhoben und führte im Süden des Landes einen Kleinkrieg, der die Hauptmacht der deutschen Schutztruppe band, so dass der übrige Teil des Landes truppenmäßig weitgehend entblößt war. So konnte es nicht verwundern, dass der am 12. Januar 1904 von Maharero in Okahandja ausgelöste Hereroaufstand die ohnehin zahlenmäßig unterlegene Schutztruppe nicht nur überraschte, sondern auch militärisch völlig überforderte.