Le 29 octobre au soir, deux bateaux à vapeur, le Sphinx et la Chimère, arrivent en rade de Bône. Le pavillon de commandement que portait le premier de ces navires fit supposer que le maréchal Clauzel était à bord. On n'attendait pas si vite l'arrivée du duc de Nemours. C'était lui cependant; il avait quitté Paris le 22. Le général Trézel se rendit en toute hâte au débarcadère pour y recevoir le prince; mais celui-ci avait déjà débarqué dans l'anse de Tagarin, où l'attendait un cheval magnifique envoyé par le bey Yusuf. L'entrée du prince fut saluée par les vivats de toute la population. Deux jours plus tard, le gouverneur général débarquait à son tour, venant d'Alger. Le 2 novembre, il faisait connaître, par un ordre, la composition du corps expéditionnaire; il annonçait aux troupes, en même temps, que le duc de Nemours partagerait leurs fatigues et leurs dangers, et ajoutait :
« Chacun verra dans cette circonstance une preuve de plus de l'affection que le roi porte à l'armée et, selon les expressions de Sa Majesté, du désir qu'éprouvent ses enfants de s'identifier partout à sa fortune et à sa gloire. »
Le même ordre du jour faisait connaître que le duc de Nemours avait auprès de lui, en qualité d'aides de camp, le lieutenant général comte Colbert, pair de France, et le colonel de cavalerie Bover; en qualité d'officiers d'ordonnance, le lieutenant-colonel de cavalerie de Chabannes et le capitaine d'état-major de Mac-Mahon; que les lieutenants-généraux, ducs de Caraman et de Mortemart se proposaient de suivre le corps expéditionnaire. 