Grabó su segundo álbum, "Gift of the Gnawa" con Adam Rudolph y el trompetista de jazz Don Cherry en 1991.
Esto le llevó a formar el grupo Zahar, que significa 'suerte', cuya música fusionaba elementos del rock y el jazz con estilos africanos.
Con el conjunto, grabó su primer álbum con instrumentos eléctricos y continuó actuando en la ciudad de Nueva York.
Hakmoun lanzó otro álbum, Trance, en los Real World Studios de Gabriel en Bath, Inglaterra.
Desde Bath, Hakmoun realizó una gira por Europa, Oriente Medio y Estados Unidos junto con otros artistas de WOMAD, incluida una actuación bajo los auspicios del grupo en el festival Woodstock 94 en 1994.
También ha compuesto y grabado para varias películas como Rendezvous in Samarkand dirigida por Tim Bridwell, The Past and the Present of Djemma El Fna de Steve Montgomery y el documental Footsteps in Africa .
Hakmoun conoció a Cole en la gira de Peter Gabriel "Secret World Live" en 1994.