En 1798, la Russie, alliée à la Grande-Bretagne et à l'Autriche, soutenues par l'Empire ottoman, déclare la guerre à la France. Paul rappelle Souvorov, à la demande expresse de François d'Autriche. Celui-ci voudrait le voir commander les troupes qui assureront la reconquête de l'Italie, dont Napoléon Bonaparte vient de s'emparer (puis qu'il a quittée pour se rendre en Égypte en 1798, avant d'y revenir en 1800).