À la fin de la Première Guerre mondiale, la Pologne recouvre son indépendance et redevient un État souverain, au territoire immédiatement convoité par la nouvelle Union soviétique, qui tente de reprendre le contrôle des anciennes provinces de la Russie impériale. Le , Lubicz-Nycz redevient soldat. Le 1er février 1919, il est affecté au régiment d'artillerie de montagne, peu de temps avant le déclenchement de la Guerre soviéto-polonaise. Il est au front au cours de la grande Opération Kiev, prend part à la victoire polonaise au village frontalier de Małaszewicze le durant laquelle l'avance de l'armée rouge fut temporairement stoppée, qui lui vaut une décoration militaire : la croix d'argent de l'ordre de "Virtuti Militari". La guerre se termine en , par une victoire de l'armée polonaise qui, malgré la contre-offensive soviétique, parvient à défendre Varsovie. Alors que les négociations s'ouvrent entre les belligérants pour le partage des territoires disputés, Lubicz-Nycz entre à l'école d'artilleurs de Poznań où il complète sa formation jusqu'en décembre 1921.