Í 1824 sýndi hann aftur á Salón og fékk stuðning Louis Philippe konungs með málverki um skipið sem hafði tekið hann í heimsókn til Ameríku. Árið 1828 lét Karl X. konungur hann mála mynd af liðsforingi sem hafði sprengt skipið sitt í loftið árið áður en hann gaf það upp til sjóræningja. Skömmu síðar fór Gudin með vini sínum, frönskum sjóforingja Abel Aubert du Petit-Thouars, til að taka þátt í algerísku leiðangrinum
, þar sem hann gerði fjölda teikninga.