En 1824, il expose un "Sauvetage" et une "Vue du fort Chaput près de l'île d'Oléron". Il est à cette époque déjà un protégé du duc d'Orléans, futur roi. Il avait exécuté un tableau représentant la "Visite par un corsaire de l'America", navire sur lequel le duc avait embarqué pour les États-Unis en 1796. Ce tableau est présenté au salon de 1827 avec le "Bateau à vapeur débarquant ses passagers à Douvres". Charles X lui commande "La Mort de l'enseigne de vaisseau Bisson" en 1828. Gudin est ami de Dupetit-Thouars et prend part à l'expédition d'Alger, où il dessine de nombreux croquis. Il est nommé peintre de la marine royale en 1830, à la cour de Louis-Philippe, puis de Napoléon.