Während des Nama-Aufstandes war er 1905 Stellvertreter des Oberbefehlshabers für die Südregion. Es folgte bereits 1905 die Heimreise wegen angeblicher „Felddienstunfähigkeit“ und ein Empfang beim Kaiser mit Erhebung in den erblichen Adelsstand. 1906 wurde er zum Kommandeur der Schutztruppe in Südwestafrika ernannt und 1907 zum Generalmajor befördert. Nach dem Ende der Kämpfe und der Heimkehr der Interventionstruppen gab er das Kommando ab. Er wurde dann Kommandeur der 58. Infanterie-Brigade in Mülhausen. 1910 erfolgte die Beförderung zum Generalleutnant und die Ernennung zum Kommandeur der 29. Division in Freiburg im Breisgau. Daran schloss sich ab 1. März 1913 eine Verwendung als Kommandierender General des XV. Armee-Korps in Straßburg an. In dieser Stellung wurde Deimling am 22. März 1914 zum General der Infanterie befördert.