En 1791, la Grande diète polonaise adopte la première constitution européenne, poussant les Russes et les Prussiens à envahir la Pologne. Sułkowski, nommé capitaine, reçoit le baptême du feu en Lituanie. Blessé, il est décoré de l'ordre Virtuti militari pour son action courageuse lors de la bataille de Zelva. La guerre perdue, la Pologne subit son troisième et dernier partage et disparaît en tant qu'état souverain de la carte de l'Europe. Comme beaucoup Polonais Sułkowski se laisse gagner par les idées de la révolution française alors en cours et s'engage dans l'armée française pour combattre les enemie communs de la Pologne et de la France. Il écrit à ses tantes "La liberté et la gloire militaire sont tout pour moi". Il se fait remettre par le marquis d'Escorches de Sainte-Croix, l'ancien ministre plénipotentiaire de Louis XVI auprès de la République des Deux Nations devenu citoyen, une lettre de recommandation pour Paris, où il arrive en mars 1793 alors plongé dans une atmosphère enfiévrée, le roi Louis venant d'être décapité.