Debido a esto, a inicios de 1938 "Kléber" fue relevado del mando de la 45ª División, y reemplazado por el comunista alemán Hans Kahle; aun así Stern siguió en España prestando servicios como agente del Komintern, enlazando con el gobierno republicano y gozando todavía de un prestigio militar elevado entre los miembros del PCE.