Strunk diente im Ersten Weltkrieg als Oberleutnant der Dragoner in der österreichischen Armee. Als Geheimdienstangehöriger ließ er sich absichtlich gefangen nehmen, um Strecken der transsibirischen Eisenbahn zu sprengen. Der Versuch misslang, er wurde zum Tode verurteilt. Zu lebenslangem Zuchthaus begnadigt, sah er sich nach Ausbruch der Februar-Revolution wieder in Freiheit; es gelang ihm, sich zu den deutschen Truppen durchzuschlagen.