Seit 1919 tobte auch der Polnisch-Sowjetische Krieg. Haller wurde zum Generalinspekteur der Freiwilligenarmee ernannt, die er vorzüglich organisieren konnte. Während der Schlacht bei Warschau standen seine Truppen im Vorfeld der polnischen Hauptstadt. Am Ende des Kriegs war er Kommandeur der Nordostfront.