WWII: The Middle Years. In Europe :. By mid-1942, it was becoming clear that the Germans were losing their early advantage . Hitler’s war against the USSR was continuing. The Allies were winning the war at sea in the Atlantic Ocean . The Allies were winning the war in North Africa .