Bahkan belum setahun terbentuk, mereka mendapat tawaran untuk tampil di Malaysia, di mana mereka menciptakan lagu “Tiada Lagi,” yang menjadi super hit pada tahun 1969.
Pertengahan 1970, The Mercy’s kembali ke Medan dan terus beraksi di pesta-pesta anak muda.
Kepopuleran mereka merambat ke kota-kota besar sejajar dengan band-band nasional lainnya.
Lagu-lagu seperti “Untukmu,” “Hidupku Sunyi,” “Love,” dan “Kisah Seorang Pramuria” menunjukkan kepiawaian mereka dalam penggunaan lirik.
Album pertama The Mercy’s dirilis pada Agustus 1972, yang diproduksi oleh Remaco dan Purnama.