By the middle of the 14th century, the westernmost Mongol territories had become subject to frequent Polish and Hungarian military offensives. Grand Prince Olgierd of Lithuania penetrated farther into the territories controlled by the Golden Horde than any European army had hitherto done. He won a major victory over the united Mongol troops on the Dnieper near the Black Sea in 1363.