Jabarkan Kemasyhuran dari Gordon Tobing dalam bahasa melayu

Pasangan itu tinggal di Medan selama beberapa tahun, dan Tobing terlibat dalam kumpulan yang diterajui Cina Sio Ie She. Beliau juga menubuhkan kugiran sendiri, Suara Harapan, yang dimainkan di cawangan RRI Medan. Walau bagaimanapun, Tobing kecewa dengan bandar, dan pada tahun 1959 beliau dan Theresia meninggalkan Medan untuk kembali ke Jakarta, Di mana mereka menyertai sekumpulan artis dan penghibur Indonesia yang bukan kerajaan dalam lawatan ke Eropah Timur. Sepanjang tahun-tahun berikutnya beliau mengambil bahagian dalam beberapa program utusan budaya yang lebih lanjut, termasuk satu ke Pameran Dunia New York 1964. Sebagai pengiktirafan kebolehan muziknya, Tobing menerima gitar dari Presiden Gamal Abdel Nasser dari Mesir dan satu lagi gitar dari Fidel Castro. Beliau juga diberikan pingat oleh Putera Norodom Sihanouk dari Kemboja.

Pada tahun 1960, Tobing dan isterinya telah menubuhkan kumpulan vokal Impola; Mereka bekerja dengan Koes Hendratmo untuk sementara waktu, dan sering membuat persembahan untuk tetamu negeri. Ini termasuk Putera Mahkota Akihito dari Jepun, yang Tobing mempersembahkan lagu rakyat Jepun. Tobing dan Hutabarat terus mewakili Indonesia sebagai utusan kebudayaan, akhirnya mengembara ke lima benua. Tobing juga telah membuat persembahan untuk beberapa agensi kerajaan, termasuk Polis Kebangsaan Indonesia, Bank Indonesia, dan Bank Dagang Nasional Indonesia. Beliau juga dipanggil ke Istana Merdeka untuk memperingati Presiden Suharto.