The war in the east began with the Russian invasion of East Prussia on 17 August 1914 and the Austro-Hungarian province of Galicia. The first effort quickly turned to a defeat following the Battle of Tannenberg in August 1914. A second Russian incursion into Galicia was completely successful, with the Russians controlling almost all of that region by the end of 1914, routing four Austrian armies in the process. Under the command of Nikolai Ivanov, Nikolai Ruzsky and Aleksei Brusilov, the Russians won the Battle of Galicia in September and began the Siege of Przemyśl, the next fortress on the road towards Kraków.