In the autumn of 1942, Maitla was promoted to lieutenant. In October, he joined the Estonian Legion. He and 113 men were sent to Poland for training. From there, he was sent to Bad Tölz for additional officer training. Maitla returned from training in 1943 and was promoted to commander of the 3rd Company of the 1st Battalion of the 45th Regiment. In April 1943, the Estonian Waffen SS brigade participated in the battles in Nevel, and he received the Iron Cross II class on 8 December for bravery.