In 1846 he was joined by Johannes Rebmann, another southwest German Lutheran who was in the service of the CMS. Krapf and Rebmann set off to explore the interior of East Africa and they were the first Europeans to see the snowcapped mountains of Kilimanjaro and Mount Kenya. They sent reports about them to Europe which were ridiculed by the experts.