À bord du "Desaix", il assista à trois combats, et se distingua surtout à celui d'Algésiras, en messidor an IX. Dans ce combat opiniâtre et meurtrier, la perte des Britanniques fut plus considérable que celle de leurs adversaires. Le jeune Gicquel resta constamment sur la dunette et fixa l'attention de son commandant, qui demanda pour lui à l'amiral Linois le grade d'enseigne de vaisseau, quoique n'ayant pas 17 ans accomplis. Dans le mois de nivôse an X, "le Desaix" naufragea sur les récifs de Picolet (Saint-Domingue) ; M. Gicquel parvint, par sa présence d'esprit, au milieu des nombreux travaux que commande un pareil événement, à sauver la mâture de ce vaisseau, qui, sans ses soins, serait infailliblement tombée sur le pont, où elle aurait occasionné de graves malheurs. Il revint en France sur le vaisseau "la Révolution", de l'escadre Ganteaume. Embarqué à Brest le 13 prairial suivant sur le vaisseau "l'Intrépide", destiné pour Saint-Domingue, il passa aspirant de le II frimaire an XII. Dans cette campagne laborieuse, il mérita l'estime de son commandant, qui lui confia le commandement d'un bateau armé, pour garder un gué, dans la rivière de Galifet, que les Noirs, révoltés, menaçaient de passer pour attaquer le haut Cap. Il voulut lui faire donner un ordre d'enseigne de vaisseau provisoire, mais M. Gicquel déclina cette faveur, préférant n'être officier, qu'entretenu.