Après la chute de la monarchie, il se met au service de la duchesse de Berry, mère du comte de Chambord, prétendant au trône, alors âgé de 10 ans. Il parcourut toutes les routes de l'Europe, de Saint-Pétersbourg jusqu'à Palerme et à Venise. Le comte de Choulot, dont le fils étudiait à côté du « comte de Chambord » à l'université de Prague, avait été chargé par la duchesse de Berry de la mission délicate de marier son fils, le prétendant au trône « Henri V », avec la grande-duchesse Olga, fille du tsar de Russie.