Lata 1986–1990 spędził w Kuwejcie jako wykładowca w Akademii Muzycznej. Okres ten zaowocował kompozycjami z wpływami muzyki arabskiej. Z powstałych w tym okresie, w Polsce najbardziej znana była fantazja symfoniczna „Twarze Pustyni”. Utwór ten miał uświetnić obchody 30-lecia niepodległości Kuwejtu, lecz agresja Iraku uniemożliwiła realizację tego przedsięwzięcia. Po wojnie w Zatoce Perskiej „Twarze Pustyni” wraz z diaporamą fotografika Jacka Woźniaka, reprezentowały Kuwejt na .

Po powrocie do Polski wydał płytę Dziecko Słońca i nagrał recital dla TVP2 pt. „Muzyczne Opowiadania”, a jako kompozytor, muzyk i juror gości w audycjach radiowych i telewizyjnych. Ukazały się także kompaktowe reedycje wszystkich wydanych wcześniej albumów. Jego muzyka pojawiła się w filmach kinowych i telewizyjnych (m.in. Przyjaciel wesołego diabła i Bliskie spotkania z wesołym diabłem), jak również w teleturnieju – Koło Fortuny, Gali Wręczenia Nagród Polskiego Przemysłu Fonograficznego – Fryderyki ’96, Fryderyki ’97 i na płytach CD w kraju i na świecie, głównie w USA (The Minden Pictures Collection).

W plebiscycie czytelników „Naj, Naj, 1995...” branżowego pisma „Muzyk” Marek Biliński został uznany najlepszym kompozytorem i najlepszym wirtuozem syntezatorów.