W kwietniu 1942 r. von Lucka wysłano do Afryki Północnej, gdzie objął dowództwo 3. pancernego batalionu rozpoznawczego 21 Dywizji Pancernej. Brał udział w II bitwie pod El Alamein. W grudniu 1942 r. wycofał się wraz z jednostką z Afryki i powrócił do Niemiec. Wkrótce jako pułkownik został oddelegowany do Francji, by nadal w szeregach 21 Dywizji Pancernej przygotowywać się do odparcia spodziewanej inwazji aliantów zachodnich na kontynent.