Dans la province de Constantine, Bône, évacuée par Bourmont, évacuée par Berthezène, fut occupée pour la troisième fois grâce à la hardiesse d'un jeune officier nommé Yusuf, qui devait jouer par la suite un rôle important. La vie de Yusuf, telle qu'il la racontait lui-même, était un vrai conte oriental, dont certains détails sont si étranges qu'ils sont à peine croyables. Né à l'île d'Elbe en 1808, il avait été pris par des pirates en 1815 et emmené à Tunis; élevé dans le harem du bey, il avait plu à tout le monde par sa grâce, sa beauté, son esprit et sa bravoure. Une intrigue qu'il noua avec la fille du bey ayant été surprise, il réussit, avec la complicité du consul de France, Mathieu de Lesseps, à s'embarquer pour Alger, où il arriva en juin 1830. Bourmont l'attacha à son quartier général en qualité d'interprète, puis Clauzel le nomma capitaine dans le corps de cavalerie indigène qu'il venait de créer. Envoyé à Bône par Rovigo avec le capitaine d'artillerie d'Armandy, il se fait donner 25 marins par le commandant du navire qui l'avait amené, s'introduit dans la Kasba en se hissant avec des cordes, arbore le drapeau français et se maintient dans la citadelle après avoir réprimé une tentative de révolte des soldats turcs qui l'occupaient au nom du bey de Constantine et qui, après avoir voulu le massacrer, lui témoignèrent le plus absolu dévouement.