他們和小島、達明一派合錄了一張盒帶《勁歌金曲》，其中收錄了他們的四首歌曲；他們和小島也在七月份應臺北泛亞音樂節(jié)之邀到臺北參與演出；同年葉世榮和黃貫中、鄧煒謙、馬永基組成一支重金屬樂隊—高速啤機（該樂隊是Beyond的分支樂隊），以玩票性質參加一些地下音樂會的演出，并參加了八六年度“嘉士伯流行音樂節(jié)”；4月，Beyond還自己出資舉辦香港中環(huán)演藝會，同時Beyond也于1986年正式簽下Kinn's Music Ltd。

1987年Beyond出了一張EP《永遠等待》；同年，Beyond終于發(fā)行了首張專輯《亞拉伯跳舞女郎》（《阿拉伯跳舞女郎》）；他們在高山劇場舉行了“Beyond超越亞拉伯”演唱會。1989年Beyond返港后參加了電影《黑色迷墻》的配樂工作，并為其演唱主題曲。推出了一張EP《四拍四》及《Beyond IV》，其中的《真的愛你》成為大街小巷人人瑯瑯上口的歌曲之一。

此時的Beyond發(fā)展的更為廣泛，音樂的商業(yè)色彩也更顯濃厚；Beyond也開始成為人們眼中的偶像樂隊，香港導演杜琪峰也邀請他們參加《吉星拱照》（大陸譯“福星高照”）的演出及配音。同年，Beyond又發(fā)行一張專輯《真的見證》，收錄了多首他們?yōu)槠渌枋謩?chuàng)作的歌曲；11月份，Beyond與寶麗金參加臺灣“永遠的朋友”演唱會，第一次演唱國語歌曲；年底在新建成的伊利莎白體育館辦了“真的見證”演唱會。