Nommensen ging 1864 zum Häuptling der Bataks (Sumatra) und bat um die Erlaubnis, zwei Jahre hier missionieren zu dürfen. Der niedrige moralische Stand der Eingeborenen bedrückte den Missionar gewaltig, aber seine Verkündigung erreichte nichts. Nach zwei Jahren bat ihn der Häuptling zu gehen: „Du hast uns nichts Neues gesagt. Unsere eigenen Stammesgesetze sagen das Gleiche: Du sollst nicht stehlen, töten… Das alles wissen wir schon.“ Nommensen dachte nach und beschloss, nur noch die rettende Botschaft zu verkündigen. Dann bat er um sechs Monate Verlängerung und erhielt sie. Nach dieser Zeit sagte der Häuptling: „Nun erkennen wir, dass wir nicht einmal unsere eigenen Gesetze halten können, wir brauchen Jesus!“