Anschließend wurde er Kommandeur der "15. Schützen-Brigade" bei der 15. Panzer-Division. Diese stand unter dem Befehl des Deutschen Afrikakorps. Anfang Dezember 1941 wurde der Kommandeur der 15. Panzer-Division, Generalleutnant Walter Neumann-Silkow, tödlich verwundet und Oberst Menny übernahm nur für ein Paar Tage das Kommando über die 15. Panzer-Division. Menny wurde wieder Kommandeur über die "15. Schützen-Brigade" mit welcher er in der Folge am Unternehmen Theseus und der Eroberung von Tobruk teilnahm. Anfang April 1942 wurde er zum Generalmajor befördert. Im Juli 1942 kehrte er nach Deutschland zurück.