Resté dans l'armée après 1815, Nicolas-Prosper Gellibert des Seguins fut nommé chef d'escadron en 1830 et servit pendant la conquête de l'Algérie : lors de la prise de Constantine, il assura le commandement l'artillerie, ce qui lui valut le grade de lieutenant-colonel.