Tout d'abord affecté au régiment d'infanterie dans lequel sert également son frère, il réussit à se faire muter en au régiment d'infanterie légère en Algérie, grâce à l'appui du général d'Arlanges qui a connu la famille de Cissey dans les tribulations de l'émigration. La conquête de l'Algérie est en effet la première campagne où une nouvelle génération d'officiers peut espérer s'élever à la hauteur de ses aînées, toutes auréolés de la gloire impériale, et où l'avancement est plus rapide que dans les garnisons de métropole. Il participe à la bataille de la Sikkak et à l'attaque ratée sur Constantine ; sa mutation au régiment de hussards en avril 1837 menace de l'empêcher de prendre part à la prise de Constantine, mais le général Trézel se l'attache en tant qu'aide de camp en dépit des ordres formels du général Bernard, alors ministre de la Guerre. Proposé pour la Légion d'honneur à la suite de la victoire française, il est écarté par le ministre en raison de cette désobéissance, en dépit de l'intercession de sa tante , et se voit intimer l'ordre de rejoindre son régiment d'affectation à Niort. En avril 1838, il obtient finalement la Légion d'honneur, preuve du crédit toujours attaché au nom de Davout.