After (or during) imprisonment in Poland, he joined the Wehrmacht and became an interpreter of SD officer and the deputy commander of the Einsatzgruppe D SS-Obersturmführer Heinz Schubert in North Caucasus, but according to Cabbar Ertürk who was elected as the responsible for cultural affairs of the Azerbaijan National Committee in Berlin, his "Turkish language" was poor. When the Caucasus Campaign began in August 1942, he participated in the 804th Infantry Battalion "Aslan" of the Azerbaijani Legion (literally "Lion Battalion") as a staff officer of its commander Major Dr. Gloger. The battalion belonged to the 4th Mountain Division of the 17th Army. The "Aslan" battalion advanced from Rostov-na-Donu to Armavir, and then to Malaya Laba River () and Bagovskaya (). After the death of Dr. Gloger on 4 February 1943, when the battalion retreated to the Kuban bridgehead ("" ), Fatalibeyli-Dudanginsky temporarily commanded the battalion until Captain Haverland was appointed as the new commander in late March. And later he served for the 806th Infantry Battalion "Igit" (literally "Brave Battalion") and I/73rd. While fighting guerrilla attacks, he received the Iron Cross and promoted to major of the German military in 1943.