After a course of preparation in the LJS Missionary Training College, was sent together with A. J. Behrens, to open a mission at Safed in 1843 where they held a daily service and tried to have intercourse with the religious Jews, but were boycotted by them.
In 1844 they were both ordained in Jerusalem, and Sternchuss accompanied Stern to Baghdad, whence he itinerated to Mesopotamia, visiting Hillah and Ezekiel’s tomb twice, he also visited Persia. The trying climate, the galling reproaches and persecutions, and the hardships which those early missionaries in the East endured, soon told upon Sternchuss, so that he had to resign on account of ill-health in 1850, but continued still for a short time to labour for the Society in the West of England.