Som krigsfrivillig ble Heyde satt inn i soldattjeneste i Estland i første verdenskrigs sluttfase. Deretter ble han medlem i et frikorps.