On land, Alexeyev had serious and continual disagreements with General Kuropatkin, the former Minister of War, over the strategy employed against the Japanese. Alexeyev forced Kuropatkin to take a more aggressive position, despite Kuropatkin's insistence on waging a defensive war of attrition until the completion of the Trans-Siberian Railroad, which would bring reinforcements and supplies. Following a direct order from the Tsar, Alexeyev left Port Arthur on May 5, 1904 for Mukden, and following the Russian defeat at the Battle of Shaho (5 to 17 October 1904, New Style), was relieved of his command and ordered back to St. Petersburg on October 12, 1904.