Después estuvo en el 2.º Regimiento de Dragones Mecklemburgueses n.º 18 en Parchim.
Con los dragones de Parchim luchó durante la Primera Guerra Mundial primero en Francia, y después por muchos años en el frente oriental, mayormente cerca de Dünaburg (Daugavpils), después en Riga.
En abril de 1942 Randow fue promovido a mayor general.
Después de su muerte fue promovido a teniente general.
La boda fue en la finca de Wilhelm von Trotha en la Baja Lusacia, Kümmritz.