У травні 1941 В.Кох отримав чергове звання майор й прийняв під своє командування I-й парашутний батальйон окремого десантно-штурмового полку генерал-майора О.Майнделя, на чолі якого взяв участь в операції «Меркурій». Батальйон Коха був у числі першої хвилі німецьких парашутистів, що висадилася на грецький острів Крит 53 планерами DFS 230. Основним завдання майора Коха було захоплення важливого населеного пункту Малеме на західному краю острову, де розміщувалися берегові батареї англійців та греків, котрі загрожували висадці морського десанту у цьому секторі. Німецькі десантники вели запеклі бої з 22-м новозеландським батальйоном 5-ї піхотної бригади та іншими союзними військами під командуванням бригадира Едварда Путтіка. Першого ж дня, командир батальйону отримав поранення у голову, проте його парашутисти спромоглися захопити висоту 107, що панувала в зоні висадки.