Als Dehodencq 1863 sich wieder in Paris als freischaffender Maler niederließ, stieß er seiner Werke wegen auf Ablehnung. Seine Werke "Stierkampf" und "Erzähler in Marokko" erzielten bei der Ausstellung des Pariser Salons 1877 und auf der Weltausstellung in Paris 1878 kaum mehr als einen Achtungserfolg. Sein in Tanger entstandenes Bild "Hinrichtung einer marokkanischen Jüdin" wurde von einer empörten Volksmenge in seinem Atelier zerstört.