1824 m. jis vėl dalyvavo parodoje Salone ir laimėjo būsimos karaliaus Liudvikui Filipui I paramą, nupiešęs laivą, kuriuo jis keliavo į Ameriką. 1828 m. karalius Karolis X užsakė jam nupiešti praėjusiais metais savo laivą susprogdinusį laivininko paveikslą, užuot atidavęs jį piratams. Netrukus po to Gudinas su draugu, Prancūzijos karinio jūrų laivyno pareigūnu Abel Aubert du Petit-Thouars, išvyko dalyvauti Alžyro ekspedicijoje.
, kur jis padarė daugybę eskizių.