Misi penyebaran Injil pertama kali dia lakukan di Barus, dengan harapan bisa menepat di daerah Toba.
Namun pemerintah Hindia Belanda tidak memberikan izin dengan alasan keamanan, mengingat daerah itu belum dikuasai.
Baca Juga:
DPR Soroti Bahaya Judi Online, Desak Pengungkapan Pemodal dan Pengendali Jaringan Internasional
Nommensen lantas bergabung dengan penginjil lain yang ada di Sipirok.
Mereka berdiskusi terkait pembagian wilayah tugas, dan Nommensen mendapat tugas di Silindung.
Pada tanggal 11 November 1863, Nommensen melawat ke Tarutung dan diterima dengan baik oleh Ompu Pasang.
Baca Juga:
Komisi X Ingin Pastikan Mahasiswa dari Daerah 3T dan Korban Bencana Mendapat Kesempatan Kuliah
Setahun berikutnya, ketika kembali ke Tarutung, Nommensen tidak mendapatkan sambutan yang sama dari sebelumnya.
Nommensen lantas berpindah ke desa lain, hingga sampai di desa yang dikuasai Raja Terlindung Lumban Tobing.
Saat itu, daerah tersebut sedang dilanda wabah kolera, di mana istri sang raja juga menjadi salah satu korbannya.