Il part ensuite aux États-Unis et collabore au "Graphic" et au "Harper's Weekly". En 1876, à Philadelphie, durant l'Exposition universelle, il retrouve Émile Guimet qu’il avait rencontré à Londres quatre ans plus tôt. Tous deux entament alors un long périple qui va les conduire au Japon, en Chine, en Asie du Sud-Est puis en Inde avant de retrouver l’Europe. Lors de ces différentes étapes, Guimet se renseigne auprès des érudits dans le cadre de son travail de création d’un musée des religions pour lequel il acquiert de nombreux objets. Pendant ce temps, Régamey dessine des esquisses, un long travail qui lui permettra, de retour en France, la réalisation de nombreuses œuvres à sujet asiatique : dix mois de périple qui inspireront tout le reste de leurs vies.