Il a eu l'occasion de faire d'importantes arrestations, qui souvent étaient effectuées sous des circonstances particulièrement périlleuses. On le voyait toujours, au moment du danger à la tête de ses hommes.
Rey fut capitaine de police de 1868 à 1877, c'est-à-dire, depuis l'administration du gouverneur Warmoth jusqu'à l'avènement du gouverneur Packard, qui renonça au pouvoir et fut envoyé comme consul à Liverpool.
L'on peut facilement dire que la retraite de Packard était la fin de la Reconstruction; pour la Louisiane, l'heure de la débâcle.
C'était alors l'époque sanglante. Le public était constamment terrorisé par des émeutes, des assassinats, par mille autres actes de violences dont la Nouvelle-Orléans, en particulier, était devenue le théâtre.
La presse fulminait, les sociétés secrètes tramaient, les orateurs augmentaient le désordre par leurs harangues passionnées. Et l'Eglise, le Barreau et toutes les professions contribuaient plus ou moins à l'agitation: car c'était contre l'homme de couleur que la lutte, au fond, se faisait.
Cette effervescence de l'esprit public ne ménageait personne. Même les fonctionnaires nommés par le gouvernement fédéral n'étaient pas à l'abri.
C'est ainsi que M. Joseph Soudé, homme de couleur, fut assassiné sur la Levée. M. Soudé avait été le premier homme de la race noire à occuper un emploi sous l'administration nationale. Il était inspecteur de douane. Le crime est resté impuni.
Tuer un noir ou un républicain de n'importe quelle couleur était considéré ici comme une action louable et patriotique.
Cette époque, comme on peut s'en faire une idée, était pleine de dangers, et les personnes qui, comme le capitaine Rey, servaient l'État dans les rangs de la police, avaient toujours à faire face aux événements les plus graves.
Des lourdes armées parcouraient les rues en missions hostiles. Ces malfaiteurs se croyaient des vengeurs. Ils s'inspiraient de la haine qui animait les anciens citoyens contre les nouveaux, ainsi que contre les blancs chargés de faire respecter les principes de la Reconstruction.