Skriv en fortsættelse til dette afsnit - På land havde Alexeyev alvorlige og vedvarende uenigheder med general Kuropatkin, den tidligere krigsminister, om den strategi, der blev anvendt mod japanerne. Alexeyev tvang Kuropatkin til at tage en mere aggressiv holdning, på trods af Kuropatkins insisterende på at føre en defensiv udmattelseskrig indtil færdiggørelsen af den transsibiriske jernbane, som ville bringe forstærkninger og forsyninger. Efter en direkte ordre fra zaren forlod Alexeyev Port Arthur den 5. maj 1904 til Mukden, og efter det russiske nederlag i Slaget ved Shaho
(5 til 17 oktober 1904, New Style), blev fritaget for sin kommando og beordret tilbage til St. Petersburg den 12. oktober 1904.