Nach Ausbruch des Zweiten Weltkrieges meldete sich Lenk als Freiwilliger zur „Aufbauarbeit im deutschen Osten“. Im deutsch besetzten Polen war Lenk zunächst im Distrikt Radom des Generalgouvernements eingesetzt. Er bekleidete nacheinander den Posten des Stadtkommissars in Radomsko, Skarżysko-Kamienna und Starachowice-Wierzbnik. Danach wechselte er in den Distrikt Lublin, war Landkommissar in Dęblin und wurde ab dem 7. August 1941 zum Kreishauptmann in Janów Lubelski/Kraśnik befördert. Diesen Posten bekleidete er bis zu seinem Tod im Juli 1944. Lenk ging in dem von ihm verwalteten Kreis brutal vor und war in die Misshandlung von Polen und Juden mittels seiner Peitsche involviert. Zudem ließ er Juden und Polen unter anderem in das KZ Majdanek deportieren. Ein ehemaliger Untergebener Lenks bezeichnete diesen später als „üble Erscheinung“, die bei den Menschen in dem von ihm verwalteten Kreis gefürchtet war.