Als Rudolf Witzel Anfang September 1936 zum II./Artillerieregiment 42 in Bielefeld einberufen wurde, ging für ihn ein lang gehegter Wunsch in Erfüllung. Nach zweijähriger militärischer Ausbildungszeit zum Reserveoffiziersanwärter setzte er sein vor der Militärzeit begonnenes Jurastudium fort, dass er mit dem Notexamen abschloss. Zur schweren Artillerieabteilung (mot.) 777 eingezogen, führte ihn sein Weg nach Frankreich, wo die Abteilung in der Nacht vom 18. auf 19. Mai 1940 ihre Feuertaufe erlebte. Am 16. März 1941 nach Polen verlegt, nahm Rudolf Witzel am Feldzug gegen Südrussland teil und erlebte mit dem Artillerieregiment 4 der 14. Panzerdivision den Angriff auf Rostow. Nach schwerer Verwundung und längerem Lazarettaufenthalt als Oberleutnant