1871 verließ er die Vereinigten Staaten. Er reiste nach Europa und hielt sich ab Ende 1871 mehrere Monate in Palästina auf. Angezogen von der Düsseldorfer Malerschule, insbesondere Adolph Tidemand, Carl Johann Lasch, Ludwig Knaus, Eduard Gebhardt, den Brüdern Andreas und Oswald Achenbach, August Weber und August Leu, ging er 1872 nach Düsseldorf, wo er sich für die nächsten drei Jahre niederließ und ein Atelier eröffnete. Im März 1872 gehörte er dort zu den Unterzeichnern einer Wohltätigkeitsaktion Düsseldorfer Künstler zugunsten von Betroffenen des Großen Brandes von Chicago. Anschließend zog es ihn nach Paris, wo er ebenfalls drei Jahre blieb, außerdem nach London. Die 1870er Jahre verbrachte er somit – abgesehen von kurzen Heimreisen in die Vereinigten Staaten, die dem Verkauf seiner Gemälde dienten – ausschließlich in der Alten Welt. In dieser Zeit bereiste er Frankreich, Belgien, Norwegen und verschiedene Landschaften Großbritanniens. Die Ausstellungen, die während der Heimatbesuche in größeren Städten der amerikanischen Ostküste stattfanden, waren medienwirksam geplante Veranstaltungen, zu denen Fairman Journalisten einlud und auf denen er populistisch konzipierte Vorträge hielt. In diesen Vorträgen, die sich vornehmlich an ein Publikum von Kunstlaien richteten, versäumte er es regelmäßig nicht, die etablierte und akademische Kunstszene anzugreifen.