Henke was intended to lead Operation Nordlicht, the attempt to take Leningrad in 1942, but when this was cancelled was transferred to the Crimea, where the Seventeenth Army was eventually trapped by Soviet forces. Here, Henke organised the evacuation of troops across the Strait of Kerch, an action for which he received the Knight's Cross of the Iron Cross, and from the Kuban bridgehead. Promoted to Major-General, and appointed the senior commander of Wehrmacht landing operations, Henke oversaw the evacuation of German troops from islands in the Baltic Sea and from Estonia late in 1944.